《数据结构与程序》由会员分享，可在线阅读，更多相关《数据结构与程序（8页珍藏版）》请在金锄头文库上搜索。
1、K 13732 20139730236 余玲数据结构与程序构建第十三 十四章笔记在阅读完数据结构与程序构建的第十三章后，了解了许多查找程 序设计。同时也了解到查找技术在编程中作用很大， 是重要的操作基 础之一。顺序查找 就是线性表遍历查找法。 从表的一端开始， 向另一端逐个 按给定值与关键码进行比较，若找到。查找成功。，并给出数据元素 在表中的位置； 若整个表检测完， 未找到相同的关键码， 则查找失败。 给出失败信息。从数据结构的逻辑关系层面考虑，顺序查找的方向是可以从左到右， 也可以是从右到左。 但是如果进一步考虑存储结构， 该结论就不一定 正确，比如单链表只能从左到右，如果决定使用链表，又
2、要考虑从右 到左的查找， 显然必须启用双向链表， 为了操作方便性而付出空间代 价。主要源码(顺序查找)Int seqsearching:ltorsearching(int*data,int length,int seekdata)Int i=1;While(i=length & datai!=seekdata)I+;If(i0 & datai!=seekdata)I-；If(i=1)Retur n i;ElseRetur n 0;Int seqsearchi ng:gtorsearchi ng(i nt*data,i nt len gth,i nt seekdata)Data0=seekdat
3、a;Int i=le ngth;While(datai!=seekdata)I-;Retur n i;Int seqsearchi ng:displaydata(i nt*data,i nt len gth)Int i;Count “坐标”For(i=1;i=le ngth;i+)Coun tsetw(datawidth)i;Coun te ndl;Count “数据”For(i=1;i=le ngth;i+)Coun tsetw(datawidth)datai;Coun te ndl;iearcharray顺序查找示意图(12,22,36,48,52,56,64,76, 83)(12,22,
4、36,48,52,)56, 64, 76,8312, 22, (36,48, 52,)56,64,76, 83)12,22,36. (48,)52,56.64, 76, 8)折半查找示意图顺序查找功能演示3据_一 入数_一据 进认-8 选用_一新默 亠董_一人65序 直即_一 a _一盘*m 示键 曰 - -=12 3 0请输入选项:zm半查功不提示直 即i选 用1进 认1.2.3 .0.键恢盘!t入I新 默1据请输人选项;C：UserADMINI-lAppDI3MLocaMempRdr5EXa0.860S007 宣找 1【哩歸建 13-3哈希査捞功能演示3据 入数13 进认： 选畧 fe使取
5、 直耶 :默 示序12 3谙输入选项: C:U5craADMINllAppDdtaLocaRar$EXdO,551007找、【程序构建 137】 .1=1 冋 1L字符串匹配算法比较系统1 Bruite-Force2 .3KI1P一 $ _一 Ji 一麗串 H 一 D -424 -ww 一 一主王和比 -兀认串售_一 毂王算程_一 盘用示果一一 键使显匹结 V n 警 12 3 4?-请输入选硕=本章的学习使我感受到了数据结构的魅力， 使我有信心去学习数 据结构。我想，在未来的学习中，我会坚持不懈，一直努力下去。在看完数据结构第十四章后，懂了许多新的思路，会把许多算法 运用到数据结构上去。折半
6、插入排序是直接插入排序改进，直接插入排序插入位置的 确定是通过对有序表中的数据逐个比较得到的。 这个算法的前提是使 用在数组等顺序存储结构中，不能使用链表存储结构。因为要计算出 已排空间的中间位置。231MaxMin希尔排序技术希尔排序思路的突破是不再每一次缩小一个待排空间，而是尽快把 数据初排几次，然后进入一般的插入排序。希尔排序方法：1. 选择一个步长序列stepl, step2,，stepk,其中后一轮的步长 一般为上一轮的一半，stepk=1；2. 按步长序列个数k,对序列进行k轮排序；3. 每趟排序中，根据对应的步长stepk,将待排序列分割成若干长 度为m的子序列，分别对个子表进行直接插入排序。当步长因 子为1时整个序列作为一个表来处理。快速排序的思路是完全采用递归思路进行排序。树形选择排序的思路是用二叉树进行的构造来排序的。树形选择排序技术原理从这个实验中，我发现了掌握好基本功好重要，因为老师说这个实验是特别简单的，但是我做起来和前面的一样的不简单，因为基 础没打好，所以做什么实验都很大难度，我要争取在期末前这短短的时间 内，加大几倍的努力去学好编程。
