1.二分查找又称折半查找,它是一种效率较高的查找方法。 2.二分查找要求:(1)必须采用顺序存储结构 (2).必须按关键字大小有序排列 3.原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前 面找,若大于中 ...
分类:
编程语言 时间:
2016-08-11 00:29:31
阅读次数:
167
特别说明: 对于算法,重在理解其思想、解决问题的方法,思路。因此,以下内容全都假定待排序序列的存储结构为:顺序存储结构。 冒泡排序思想 冒泡排序与插入排序、简单选择排序一样,都是比较简单的一类排序算法。假设待排序序列为 ,则冒泡排序算法思想如下: 01.设置 = - 1 (注:0 - 1, 用于标记 ...
分类:
编程语言 时间:
2016-08-10 20:49:05
阅读次数:
233
特别说明 对于算法,重在理解其思想、解决问题的方法,思路。因此,以下内容全都假定待排序序列的存储结构为:顺序存储结构。 选择排序思想 选择排序又称为简单选择排序,主要思想描述如下: 01.假设待排序列表为 。选择排序将 划分为由已排序好序的 部分 以及 未排序的 部分; 注意:刚开始时 部分其实可认 ...
分类:
编程语言 时间:
2016-08-04 21:23:19
阅读次数:
186
一、分类: 1、逻辑结构:集合;线性结构;树结构;图结构 2、存储结构: 1)顺序存储结构:连续的存储空间,依次将相邻的数据存入相邻的存储单元中 优点:存储数据所占内存小,查找元素时较为迅速 缺点:对于插入,删除操作速度较慢 2)链式存储结构:存储空间任意,对于每一条数据都有一条指针指向下一个数据 ...
分类:
其他好文 时间:
2016-08-01 19:07:52
阅读次数:
143
特别说明: 对于算法,重在理解其思想、解决问题的方法,思路。因此,以下内容全都假定待排序序列的存储结构为:顺序存储结构。 希尔排序算法摘要: 希尔排序又称为“缩小增量排序”。直接插入排序算法在效率上虽说没办法突破 ,但其在少量数据或待排序列基本有序的情况下,效率却是非常高效的。因此,为进一步提高排序 ...
分类:
编程语言 时间:
2016-07-31 17:19:00
阅读次数:
235
特别说明: 对于算法,重在理解其思想、解决问题的方法,思路。因此,以下内容全都假定待排序序列的存储结构为:顺序存储结构。 一:插入排序算法思想 01.设待排序序列为 。插入排序将 划分为由已排序好序的 部分 以及 未排序的 部分组成; 注意:刚开始时 部分其实可认为只有一个元素,即: 元素 02.排 ...
分类:
编程语言 时间:
2016-07-31 14:20:22
阅读次数:
247
在存储满二叉树或近似满二叉树时,按节点层次顺序存储是个不错的主意,我们从根节点开始,逐层由左到右扫描各个节点,依次将节点数据存放到指定的数组中,如果偶尔遇到空的子节点,就用特殊符号来表示。
这个树结构已接近满二叉树了,如果使用按层次顺序存储,将会更简单,更节省空间。按照上面的方法,这棵树所对应的存储结构应该是:
['A', 'B', 'E', 'C', 'D', '#', 'F']
其...
分类:
编程语言 时间:
2016-07-13 17:15:03
阅读次数:
233
5.串,由零个或多个字符组成的序列,又叫字符串串的比较是通过组成字符串的字符之间的编码来进行的,而字符串编码指的是字符在对应字符集中的符号。串的存储结构与线性表相同分两种串的顺序存储结构串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。按照预定义的大小,为每个定义的串变量分配一个固定 ...
分类:
其他好文 时间:
2016-07-12 15:12:39
阅读次数:
115
串的定长顺序存储类似于线性表的顺序存储结构,用一组连续的存储单元存储串值的字符序列。 在串的定长顺序存储结构中,按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区,则可以用定长数组表示: 串的基本操做函数如下: 还有一个函数Index函数。做字符串匹配用,这里拿出来单独讨论 其中这个函数内 ...
分类:
其他好文 时间:
2016-07-03 17:26:46
阅读次数:
162
线性表的概念
线性表的比较
线性表的数据结构
顺序表的算法操作
双链表的补充
总结1.线性表的概念 线性表的存储结构有顺序存储结构和链式存储结构两种。前者成为顺序表,后者称为链表。
顺序表:
顺序表就是把线性表中的所有元素按照其逻辑顺序,一次存储到从指定的存储 位置开始的一块连续的存储空间中,如下图所示。
链表
在链表的存储中,每一个节点不仅包含所存元素本身的信息,还包含元素之间的逻辑...
分类:
其他好文 时间:
2016-06-30 14:33:50
阅读次数:
212