第二章：线性表

线性表定义

零个或多个数据元素的有限序列

特点：

它是一个序列

数据元素之间是有序的
数据元素之间是一对一的关系

有限性

线性表的数据元素个数有限
注：零个数据元素的有限序列又被称为空表

线性表的抽象数据类型

线性表的常见操作：
创建和初始化
插入
删除
ADT　　线性表（Sequence List)
Data　　１.线性表数据元素是一个集合，数据元素类类型ＤataType(int,char,自定义)
　　　　２.除了第一个元素外，每个元素有且只有一个直接的前驱元素
　　　　３.除了最后一个元素外，每个元素有且只有一个直接的后继元素
　　　　４.每个数据元素之间的关系是一对一的关系
Ｏperation
　　　　初始化
　　　　插入
　　　　删除
　　　　查找

顺序存储结构的线性表——顺序表

定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素

描述线性表的顺序存储结构需要三个属性

1.定义线性表的最大存储空间
#define max_size xxx
2.线性表里需要有统一类型的元素集合
typedef int ElemType
typedef struct
{
int id;
char*name;
}ElementType;
3.定义线性表结构
typedef struct
{
ElementType data[max_size ];
int length;
};