《数据结构》 实验报告4

1、xxx实验报告课程名称数据结构实验名称实验四 排序操作 系部班级姓名学号实验时间 2012 年12月10日 时 分 时 分地点机位评语指导教师：成绩一、实验目的1. 掌握常用的排序方法，并掌握用高级语言实现排序算法的方法； 2. 深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；3. 了解各种方法的排序过程及其时间复杂度的分析方法。二、实验内容统计成绩：给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法： （1） 按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次； （2） 按名次列出每个学生的姓名与分数。三、实验步骤1. 定义结构体。2. 定义结构

2、体数组。3. 定出主程序，对数据进行排序。四、程序主要语句及作用1. 程序原代码如下：#include <string.h> #include "stdio.h"#include <malloc.h>#include <conio.h> typedef struct BSTNODE int data; struct BSTNODE *lchild; struct BSTNODE *rchild;BSTNODE;BSTNODE* initBST(int n, BSTNODE *p) if(p=NULL)p=(BSTNODE*)malloc(

3、sizeof(BSTNODE); p->lchild=NULL; p->rchild=NULL; p->data=n; else if(n>p->data)p->rchild=initBST(n,p->rchild); elsep->lchild=initBST(n,p->lchild); return p;void inorder(BSTNODE *BT) if(BT!=NULL) inorder(BT->lchild); printf("%d ",BT->data); inorder(BT->rch

4、ild); BSTNODE *search_btree(BSTNODE *root,int key) if (!root)printf("Emptu btreen"); return root; while(root->data!=key) if(key<root->data) root=root->lchild; else root=root->rchild; if(root=0) printf("Search Failuren"); break ; /* while(root->info!=key) */ if (

5、root !=0) printf("Successful searchn key=%dn",root->data); return root ; /* *search_btree(root,key) */int main() BSTNODE *p=NULL; int i,n,sd; int a100; printf("enter the number of nodes:"); scanf("%d",&n); printf("enter the number of the tree:"); for(i=

6、0;i<n;i+) scanf("%d",&ai); p=initBST(ai,p); inorder(p); printf("n please input search data:"); scanf("%d",&sd); search_btree(p,sd); getch(); return 1;2. 运行结果截图：五、总结体会本次试验让我学习到了很多也认识到了自己的不足：1.大部分的时间都用在了编程上，主要是因为C语言掌握的问题，C语言基础不好特别是对于C语言中链表的一些定义和基本操作不够熟练，导致在编程过程

7、中还要不断的拿着c语言的教材查找，所以今后还要对C语言多练习，多动手，多思考。 2.数据结构有很强的逻辑性，因此我认为如果在上机之前先把逻辑搞清楚很重要，不管是对算法的设计还是对程序的调试都有很大帮助。 3.经过一次上机实践，我认为实践课很重要，上理论课只是纸上谈兵，只是被动地接受，而实践课上能将学过的知识利用起来，同时还有一些东西只能是自己上机实践才能慢慢探索出的。所以我在做试验的时候特别费劲，特别吃力，这也是事出有因的。通过自我反省，总结不足之处后，我还是脚踏实地去查找资料，包括请教老师，上网搜索数据库线性表操作的优秀代码，经过不断的验证，修改和深入的研究，最终使得自己的程序得以运行，实现了列表的排序功能，能熟练运用排序功能来解决例如学生成绩排序等问题，方便而又实用。也许每次实验都是有个过程的，虽然过程比较繁琐和艰难，但是我觉得只要认真的分析实验内容，积极搜索