查找和排序实验报告册.docVIP

数据结构实验报告册 学 院 班 级 学 号 姓 名 《数据结构》实 验 报 告 学号： 姓名： 班级： 成绩： 实验名称：查找和排序 实验地点： 所使用的开发工具及环境：PC机一台 一、实验目的： 1. 掌握顺序查找的基本方法 2. 掌握简单排序和二分法查找的算法。 2．能运用线性表的查找方法解决实际问题。 二、实验内容： 1、给出在一个无序表A，采用顺序查找算法查找值为x的元素的算法 2、给出一个无序表B，采用简单排序方法使该表递增有序，并采用二分查找算法查找值为x的元素的算法。 三、基本思想、原理和算法描述： 1.折半查找算法描述如下： int Search_Bin(SSTable ST,KeyType key) low=1;high=ST.length; while(low=high){ mid=(low+high)/2; if EQ(key,ST.elem[mid].key) return mid; else if LT(key,ST.elem[mid].key) high=mid -1; else low=mid +1 ; } return 0; }//Search_Bin; 2.顺序查找算法描述如下： typedef struct { ElemType *elem; int length; }SSTable; 顺序查找： 从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的 关键字和给定值比较相等，则查找成功，找到所查记录；反之，查找不成功。 int Search_Seq(SSTable ST,KeyType key){ ST.elme[0].key=key; for(i=ST.length; !EQ(ST.elem[i].key,key); --i); return i; } 四、源程序清单：见附页 五、程序运行结果（包括上机调试的情况、调试所遇到的问题是如何解决的，并对调试过程中的问题进行分析，对执行结果进行分析。）： 1,问题: malloc无法识别. 解决: 百度得知缺少头文件,导入stdlib.h后解决. 2,问题: 输入后程序无响应. 解决: scanf中缺少,添加后解决. 3,问题: 结果显示不正确,为ASCII码 解决: 输出改为”%c”. 六、实验总结： 通过这次的实验,我对二叉树的应用,有了更深的了解,对于二叉树的排序和遍历更加熟悉，但是,对于二叉树的更深的应用,还是不太了解。 指导教师签名： 2014 年 月 日