数据结构第二章——开启数据结构的正文内容
第一章那个 绪论在这里：数据结构总结一
写得挺详细的（数据，数据项，数据元素，数据对象，数据结构，逻辑结构，存储结构，操作，算法和算法优劣性的评价（常考算法的性质，算法的评价标准））。
前话
数据结构的章节结构：
线性表
线性表的定义
■ 线性表是n个具有相同类型数据元素的有限序列。
属于线性结构，如果是非空表（n>0），只有一个表首元素，一个表尾元素。并且除表首元素以外，每一个元素都有一个直接前驱，除表尾元素以外，每一个元素都有一个直接后继。
■ 线性表具有三个特征：
1.同一性： 线性表由相同类型的数据元素组成,每个元素属于同一数据对象。
2.有限性：线性表是由有限个数据元素组成,表中数据元素的个数就是表的长度。
3.有序性：线性 表中相邻的数据元素间存在序偶关系<a;, a:+1>。
■ 线性表抽象数据类型定义：ADT List
元素关系：序偶组成的有穷序列。
ADT List{
数据对象: D={a|a.EElemSet; 1sisn,n20;}
数据关系: R={<a,a+1>| a, anED,i=1,2…n-1}
基本操作:
InitList(&L) 建立空表 DestroyList(&L) 销毁表
ClearList(&L) ListEmpty(L)
ListLength(L) GetElem(L,i,&e)
LocateElem(L,e) ListInsert(&L,i,e)
} ADT List ;
顺序表表示和实现
■ 物理相邻表示逻辑相邻。
■ .随机存取
动态数组来定义它的表示。
