线性表－顺序存储结构

线性表－顺序存储结构

下面是用c语言实现的线性表，顺序存储结构，是用一维数组实现的，即把第一个数据元素存到数组下标为0的位置中，接着把线性表相邻的元素存储在数组相邻的位置。这种顺序存储方式优点是可以快速的存取表中任一位置的元素，但是插入和删除需要移动大量元素，当线性表变化较大时，难以确定存储空间的容量，因为这种存储方式需要提前确定数组的长度，下面的MAXSIZE就是提前指定的数组长度。

正如上面介绍，线性表顺序存储结构是利用数组实现的，那么该线性表的基本操作，无非是对数组中元素的操作，那么我们很容易想到操作有：给数组特定位置添加元素、删除特定位置元素、确定线性表当前长度、清空线性表、初始化线性表等等，可以参考下面程序学习。

注：详细内容可以参考程杰的《大话数据结构》，下面代码是这本书提供的源代码

//
//  main.c
//  线性表－顺序存储
//
//


#include "stdio.h"

#include "stdlib.h"

#include "math.h"
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /*线性表最大长度 */

typedef int Status;
typedef int ElemType;


S