顺序表的定义及其实现

顺序表

用顺序存储的方式实现线性表，可以采用两种实现方式，静态分配与动态分配。

特点

1. 随机访问
2. 存储密度高
3. 拓展容量不方便
4. 插入、删除数据元素不方便

顺序存储

把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的领接关系来实现

线性表

是具有相同数据类型的n(n>=0)个数据元素的有限序列。

静态顺序表的实现

#include<stdio.h>
#define MaxSize 10      //定义最大长度

typedef struct{
   
	int data[MaxSize];  //使用数组存放数据元素
	int length;         //当前长度
}SeqList;

//基本操作--初始化
void InitList(SeqList &L){
   
	for(int i=0;i<MaxSize;i++)
		L.data[i]=0;    //将所有元素设为默认初始值（可省略）
	L.length = 0;       //顺序表初始长度为0
}

//基本操作--销毁和初始化相同

//基本操作--插入
bool ListInsert(SeqList &L,int i,int e){
     //在顺序表L的位序i处插入元素e
	if(i<1||i>L.length+1)  //判断i的范围是否有效
		return false;
	if(L.length>=MaxSize)  //存储空间满，不能插入
		return false;
	for(int j=L.length;j>=i;j--)   //将第i个元素及之后的元素后移
		L.data[j]=L