第二?/p>
2.1
线性表的概念及其抽象数据类型的定义
2.1.1
线性表的逻辑结构
线性表的定?/p>
线性表?/p>
n
个类型相同的数据元素的有限序列,?/p>
n>0,
除第一
个元素无直接前驱?/p>
最后一个元素无直接后继外,
其余的每个数据元
素只有一个直接前驱和一个直接后继?/p>
线性表的特点:
1
?/p>
同一?/p>
:线性表有同类元素数据组成,每一?/p>
i
a
必须属于
?/p>
一数据类型
?/p>
2
?/p>
有穷?/p>
:线性表?/p>
有限个数据元?/p>
组成,表长就是表中数?/p>
元素的个数?/p>
3
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
着
?/p>
?/p>
?/p>
?
?/p>
?/p>
?/p>
1
,
i
i
a
a
?/p>
2.1.2
线性表的抽象数据类型定?/p>
抽象数据类型定义:见课本
39
38
~
P
P
?/p>
2.2
线性表的顺序存?/p>
2.2.1
线性表的顺序存储结?/p>
顺序存储结构的定?/p>
线性表的顺序存储结?/p>
是指用一?/p>
地址连续
的存储单?/p>
依次?/p>
?/p>
线性表中的各个元素?/p>
使得线性表?/p>
?/p>
逻辑上相?/p>
的数据元素存?