线性表的顺序存储

数据结构是指数据元素的集合及元素间的相互关系和构造方法，结构就是元素之间的关系。在数据结构
中，元素之间的相互关系是数据的逻辑结构，按照逻辑关系的不同将数据结构分为线性结构和非线性结
构，其中线性结构包括线性表、栈、队列、串，非线性结构主要包括树和图。数据元素及元素之间关系
的存储形式成为存储结构，可以分为顺序存储和链接存储两种基本的方式。
算法与数据结构密切相关，数据结构是算法设计的基础，合理的数据结构可使算法简单而高效。
1. 线性结构
线性结构的特点是数据元素之间一种线性结构，数据元素一个接着一个地排列，这种结构主要是用于客
观世界中具有单一前驱和后继的数据关系。
1.1线性表
线性表是最简单，最基本，也是最常用的一种线性结构，它有两种存储方法，一个是顺序存储和链式存
储，主要的基本操作是插入，删除，查找。
1.2.线性表的定义
一个线性表是N个元素的有限序列（n>=0），通常表示为(a1,a2,a3...an）。其特点是非空的线性表中：
1）存在唯一的一个称作‘第一个’的元素
2）存在唯一的一个称作是“最后一个”的元素
3）除了第一个元素外，序列中的每个元素均只有一个直接前驱
4）除了最后一个元素外，序列中的每个元素均只有一个直接后继。

1.3.线性表的存储结构
1）线性表的存储存储
线性表的顺序存储是用一组地址连