总结：顺序表的学习

 

 

分享一下这段时间我对顺序表学习的感悟！

首先，顺序表是线性表的一种，与它同分支的是链表，二者本质上是不同的，前者是类似于数组的连续存储一系列元素的线性表，而后者是通过指针进行连接各结点的非连续的线性表。

主要用到了typedef struct来对结构体数组进行名称简化，其次建表算法，移位算法，有序表的归并，表中数据的查找，都非常重要。

需要注意的是：

顺序表有三个重要的属性：

1.存储数据元素的空间：数组elem

2.线性表的最大容量：MAXSIZE

3.线性表当前的长度：由last+1确定，last是指最后一个数据元素在数组中的下标。

这些属性用C语言代码实现是这样：

#define MIXSIZE 100

typedef struct C
{
  datatype  elem[MIXSIZE];

  int last;

}SeqList;

　学习数据结构的路很漫长，加油！