线性结构
定义
n个数据元素的有限序列
分类
存储结构分类
顺序存储
链式存储
表现形式分类
线性表
栈和队列
串
特点
存在唯一的第一个数据元素
存在唯一的最后一个的数据元素
除第一个集合中的每个数据元素都只有一个前驱
除最后一个集合中的每个数据元素只有一个后驱
一、线性表的类型定义
二、线性表的顺序表示与实现
三、线性表的链式表示与实现
约瑟夫环