数据结构线性表之顺序表解说

线性表的概念就不多说了，相信看过数据结构的人都明白...我想说的是线性表中的顺序表。

首先定义一个新的结构体：typedef  struct 

                                           {

                                                            int  *elem               //基址;

                                                            int   length;            //当前元素的个数

                                                            int   size;                //当前分配空间的大小

                                           }SqList;

这样的线性表，其结构好似下图：

说的白一点，顺序表就是一个动态数组。

优点：便于存取元素；

缺点：当插入或者删除元素时，需要大量移动元素，会造成很大的时间浪费。

特点：元素的逻辑位置和物理位置一样，即逻辑上相邻的元素在物理存储上也相邻。