摘要: 【线性表的链式存储结构的特点】 用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。这就意味着,这些数据元素可以存储在内存未被占用的任意位置。 现在的链式结构,除了要存储数据元素信息之外,还要存储后继元素的存储地址。 【几个重要的名词】 为了表示每个数据元素ai与其 阅读全文
posted @ 2016-11-21 20:40 HigginCui 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 【线性表的顺序存储从结构】 指的是用一段连续的存储单元一次储存线性表的数据元素。 【线性表的顺序存储的结构代码 C语言版】 【线性表的顺序存储结构需要的三个属性】 1.存储空间的起始位置:数组data,它的存储位置就是存储空间的存储位置。 2.线性表的最大存储容量:数组长度MaxSize 3.线性表 阅读全文
posted @ 2016-11-21 11:39 HigginCui 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 【线性表定义】 线性表(List):0个或多个数据元素的有限序列。 解释:首先,它是一个序列,即元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其它每个元素都有且只有一个前驱和后继。 【用数学语言描述】 所以,线性表的个数n(n>=0)定义为线性表的长度,当n=0时,称为 阅读全文
posted @ 2016-11-21 10:55 HigginCui 阅读(270) 评论(0) 推荐(0) 编辑