竭力为客户提供满意的产品和服务
xxx实验报告
课程 名称 系部 实验 时间 评语 指导教师： 数据结构 班级 实验实验四 排序操作 名称 姓名 学号 地点 2012 年12月10日 时 分～ 时 机位 分 成绩
一、实验目的
1. 掌握常用的排序方法，并掌握用高级语言实现排序算法的方法； 2. 深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用； 3. 了解各种方法的排序过程及其时间复杂度的分析方法。 二、实验内容
统计成绩：给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法：
（1） 按分数高低次序，打印出每个学生在考试中获得的名次，分数相同
的为同一名次；
（2） 按名次列出每个学生的姓名与分数。 三、实验步骤
1. 定义结构体。 2. 定义结构体数组。
3. 定出主程序，对数据进行排序。 四、程序主要语句及作用
1. 程序原代码如下： #include
以人为本 诚信务实 勇于创新 乐于奉献
竭力为客户提供满意的产品和服务
typedef struct BSTNODE {
int data;
struct BSTNODE *lchild; struct BSTNODE *rchild; }BSTNODE;
BSTNODE* initBST(int n, BSTNODE *p) {
if(p==NULL)
{p=(BSTNODE*)malloc(sizeof(BSTNODE)); p->lchild=NULL; p->rchild=NULL; p->data=n; }
else if(n>p->data) p->rchild=initBST(n,p->rchild); else
p->lchild=initBST(n,p->lchild); return p; }
void inorder(BSTNODE *BT){ if(BT!=NULL){ inorder(BT->lchild); printf(\ inorder(BT->rchild); } }
BSTNODE *search_btree(BSTNODE *root,int key) { if (!root)
{printf(\ return root; }
以人为本 诚信务实 勇于创新 乐于奉献
竭力为客户提供满意的产品和服务
while(root->data!=key) { if(key
root=root->rchild; if(root==0)
{ printf(\ break ; }
} /* while(root->info!=key) */ if (root !=0)
printf(\ return root ;
} /* *search_btree(root,key) */ int main() {
BSTNODE *p=NULL; int i,n,sd; int a[100];
printf(\ scanf(\
printf(\ for(i=0;i scanf(\ p=initBST(a[i],p); } inorder(p); printf(\ scanf(\ 以人为本 诚信务实 勇于创新 乐于奉献 竭力为客户提供满意的产品和服务 search_btree(p,sd); getch(); return 1; } 2. 运行结果截图： 以人为本 诚信务实 勇于创新 乐于奉献 竭力为客户提供满意的产品和服务 五、总结体会 本次试验让我学习到了很多也认识到了自己的不足： 1.大部分的时间都用在了编程上，主要是因为C语言掌握的问题，C语言基础不好特别是对于C语言中链表的一些定义和基本操作不够熟练，导致在编程过程中还要不断的拿着c语言的教材查找，所以今后还要对C语言多练习，多动手，多思考。 2.数据结构有很强的逻辑性，因此我认为如果在上机之前先把逻辑搞清楚很重要，不管是对算法的设计还是对程序的调试都有很大帮助。 3.经过一次上机实践，我认为实践课很重要，上理论课只是纸上谈兵，只是被动地接受，而实践课上能将学过的知识利用起来，同时还有一些东西只能是自己上机实践才能慢慢探索出的。 所以我在做试验的时候特别费劲，特别吃力，这也是事出有因的。通过自我反省，总结不足之处后，我还是脚踏实地去查找资料，包括请教老师，上网搜索数据库线性表操作的优秀代码，经过不断的验证，修改和深入的研究，最终使得自己的程序得以运行，实现了列表的排序功能，能熟练运用排序功能来解决例如学生成绩排序等问题，方便而又实用。 也许每次实验都是有个过程的，虽然过程比较繁琐和艰难，但是我觉得只要认真的分析实验内容，积极搜索实验所需材料，再多多请教老师和同学，那么实验就不会困难重重。自己要学习的地方太多，以后更要努力学习数据结构。 每一步骤都要仔细编写，调试，运行，只有不断的尝试才能得到自己想要的结果，数据结构不是很难，但要有耐心钻研，有恒心克服困难。 以人为本 诚信务实 勇于创新 乐于奉献
《数据结构》 实验报告4
