数据结构与程序讲解.doc

K 1373—2 20139730236 余玲 数据结构与程序构建第十三 十四章笔记 在阅读完数据结构与程序构建的第十三章后，了解了许多查找程序设计。同时也了解到查找技术在编程中作用很大，是重要的操作基础之一。 顺序查找就是线性表遍历查找法。从表的一端开始，向另一端逐个按给定值与关键码进行比较，若找到。查找成功。，并给出数据元素在表中的位置；若整个表检测完，未找到相同的关键码，则查找失败。给出失败信息。 从数据结构的逻辑关系层面考虑，顺序查找的方向是可以从左到右，也可以是从右到左。但是如果进一步考虑存储结构，该结论就不一定正确，比如单链表只能从左到右，如果决定使用链表，又要考虑从右到左的查找，显然必须启用双向链表，为了操作方便性而付出空间代价。 主要源码（顺序查找） Int seqsearching::ltorsearching(int*data,int length,int seekdata) { Int i=1; While(i=length data[i]!=seekdata) I++; If(i=length) Return i; Else Return 0; } Int seqsearching::rtorsearching(int*data,int length,int seekdata) { Int i=length; While(i0 data[i]!=seekdata) I--; If(i=1) Return i; Else Return 0; } Int seqsearching::gtorsearching(int*data,int length,int seekdata) { Data[0]=seekdata; Int i=length; While(data[i]!=seekdata) I--; Return i; } Int seqsearching::displaydata(int*data,int length) { Int i; Count“坐标” For(i=1;i=length;i++) Countsetw(datawidth)i; Countendl; Count“数据” For(i=1;i=length;i++) Countsetw(datawidth)data[i]; Countendl; } z 本章的学习使我感受到了数据结构的魅力，使我有信心去学习数据结构。我想，在未来的学习中，我会坚持不懈，一直努力下去。 在看完数据结构第十四章后,懂了许多新的思路，会把许多算法运用到数据结构上去。 折半插入排序是直接插入排序改进，直接插入排序插入位置的确定是通过对有序表中的数据逐个比较得到的。这个算法的前提是使用在数组等顺序存储结构中，不能使用链表存储结构。因为要计算出已排空间的中间位置。 Max Min 希尔排序技术 希尔排序思路的突破是不再每一次缩小一个待排空间，而是尽快把数据初排几次，然后进入一般的插入排序。 希尔排序方法： 选择一个步长序列step1，step2，…，stepk，其中后一轮的步长一般为上一轮的一半，stepk=1； 按步长序列个数k，对序列进行k轮排序； 每趟排序中，根据对应的步长stepk，将待排序列分割成若干长度为m的子序列，分别对个子表进行直接插入排序。当步长因子为1时整个序列作为一个表来处理。 快速排序的思路是完全采用递归思路进行排序。 树形选择排序的思路是用二叉树进行的构造来排序的。 树形选择排序技术原理 从这个实验中，我发现了掌握好基本功好重要，因为老师说这个实验是特别简单的，但是我做起来和前面的一样的不简单，因为基础没打好，所以做什么实验都很大难度，我要争取在期末前这短短的时间内，加大几倍的努力去学好编程。 21 16 31 15 315 21 31 1 3 2