数据结构——线性表顺序存储结构

 关于线性表

线性表是零个或者多个数据元素的集合。它主要有以下三个特征：

1：线性表的数据元素之间是有顺序的。

2：线性表中数据元素个数是有限的。

3：线性表中数据元素数据类型是相同的。

关于线性表的操作，主要有 创建线性表、销毁线性表、清空线性表、将元素插入线性表、将元素从线性表中删除、获取线性表中某个位置的元素、获取线性表的长度。

线性表主要有两种存储结构：

1：线性表的顺序存储结构，c语言中的数组及采用这种方式。

2：线性表的链式存储结构。

关于顺序存储结构

定义：

是指用一段地址连续的内存单元一次存储线性表的数据元素。

关于优点

1： 无需为线性表中的逻辑关系增加额外的空间

2：可以快速的获取合法位置的元素

关于缺点

1：进行插入和删除操作时候，需要对元素进行移动，当线性表中元素太多时，效率十分低下。

2：当线性表中元素过多时候，无法确定存储空间的容量。

关于线性表顺序存储结构的相关操作的具体代码，请移步：

http://my.oschina.net/xzggis/blog/365693

--------------------------------------未完待续--------------------------------------------------------