摘要:
线性表的顺序存储结构 线性表的顺序存储结构 :指的是用一段地址连续的存储单元依次存储线性表的数据元素 线性表的顺序存储结构需要3个属性: 存储空间的起始位置:数组data ,它的存储位置就是存储空间的存储位置 线性表的最大存储容量:数组长度 MaxSize 线性表的当前位置:length 阅读全文
摘要:
线性表的抽象数据类型 线性表的抽象数据类型定义: ADT 线性表 (List) Data …. Operation InitList (*L) 初始化操作,建立一个空的线性表L ListEmpty(L) 如果线性表为空 ,返回true ,否则返回false ClearLiat(*L) 清空线性表 G 阅读全文
摘要:
线性表的定义: 线性表:0个或者多个数据元素的有限序列 序列:有顺序的 有限的:有数量的 位置确定:在非空表中的每个元素的位置都有确定 每个元素都只有一个前驱还有后驱,除了第一个元素还有最后一个元素 阅读全文