Data Structure 数据结构
文章平均质量分 66
南栀_倾寒
这个作者很懒,什么都没留下…
展开
-
09-查找-01-静态查找
静态查找表(一)顺序表的查找Ø 静态查找表的存储结构可用顺序表或线性链表表示。Ø 本节只讨论在顺序存储结构中查找的实现。顺序查找的基本思想:从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录;反之,若直至第一个记录,其关键字和给定值比较都不等,则表明表中没有所查记录,查找不成功。原创 2013-12-17 21:41:41 · 763 阅读 · 0 评论 -
09-查找-Introduction
查找查找表(Search Table):是由同一类型的数据元素(或记录)构成的集合。由于中的数据元素之间存在着完全松散的关系,因此查找表是一种非常灵便的数据结构。对查找表经常进行的操作:(1)查询某个 “特定的” 数据元素是否在查找表中。(2)检索某个 “特定的” 数据元素的各种属性。(3)在查找表中插入一个数据元素。(4)从查找表中删去某个数据元素。原创 2013-12-17 21:13:29 · 638 阅读 · 0 评论 -
01-Introduction-绪论
----此内容基于课堂笔记数据结构(C语言版) Data Structure什么是程序、软件?N.沃思(Niklaus Wirth)教授提出:程序=算法 + 数据结构以上公式说明了两个问题:(1)算法建立在数据结构的基础上。(2)选择合理的数据结构可有效地改进算法的效率。电子计算机的主要用途:早期:主要用于数值计算。后来:处理逐渐原创 2013-12-18 18:11:26 · 760 阅读 · 0 评论 -
10-排序-Introduction
排序排序(Sorting)将数据元素(或记录)的任意序列,重新排列成一个按关键排序过程中的两种基本操作(1)比较两个关键字值的大小。(2)根据比较结果,移动记录的位置对关键字排序的三个原则(1)关键字值为数值型的,则按键值大小为依据。(2)关键字值为ASCII码,则按键值的内码编排顺序为依据。(3)关键字值为汉字字符串类型,则大多以汉字拼音的字典次序为依据。原创 2013-12-25 17:35:06 · 754 阅读 · 0 评论 -
10-排序-01-插入排序
插入排序 1.直接插入排序基本思想:直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插到已排序好的有序表中,从而得到一个新的,记录数增 1 的有序表。整个排序过程为>排序过程:将第一个元素>取一个元素后进行判断:如果所取元素小于当前有序序列的序尾,则:(1)将所取元素赋值给r[0],>原创 2013-12-25 17:55:33 · 917 阅读 · 0 评论 -
10-排序-02-快速排序法
1冒泡排序基本思想:冒泡法也称沉底法,每相邻两个记录关键字比大小,大的记录往下沉(即较小的往上浮)。每一趟把最后一个下沉的位置记下,下一趟只需检查比较到此为止;到所有记录都不发生下沉时,整个过程结束。排序过程: 将第一个记录的关键字与第二个记录的关键字进行比较,若为逆序r[1].key>r[2].key,则交换;然后比较第二个记录与第三个记录;依次类推,直至用n原创 2013-12-26 20:45:10 · 1141 阅读 · 0 评论 -
10-排序-03-选择排序
1.简单选择排序基本思想:(1)初始状态:整个数组 r 划分成两个部分,即有序区(初始为空)和无序区。(2)基本操作:从无序区中选择关键字值最小的记录,将其与无序区的第一个记录交换(实质是添加到有序区尾部)。从初态(有序区为空)开始,重复步骤(2),直到终态(无序区为空)。 排序过程 首先通过 n-1 次关键字比较,从n 个记录中找出关键字最小的记原创 2013-12-26 20:55:09 · 859 阅读 · 0 评论 -
10-排序-conclusion
各种排序方法的比较评估一个排序法的好坏,除了用排序的时间及空间外,尚需考虑稳定度、最坏状况和程序的编写难易程度,例如冒泡排序法,虽然效率不高,但却常常被使用,因为好写易懂。而归并排序法需要大量的额外空间,快速排序法虽然很快,但在某些时候效率却与插入排序法差不多。原创 2013-12-26 21:02:23 · 701 阅读 · 0 评论