顺序表的基本操作(详细、全面)

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

接下来看一下顺序表的基本操作：

1.顺序表结构体定义：

#define ELEM_SIZE 100   //顺序表中元素的个数
typedef int ELEMTYPE;
typedef struct Seqlist
{
	ELEMTYPE data[ELEM_SIZE];
	ELEMTYPE last;       //顺序表的长度

}SeqList,*PSeqlist;

2.顺序表所要实现的功能：

void Init_List(PSeqlist pl);//对顺序表进行初始化操作
int InsertList(PSeqlist pl,int pos,ELEMTYPE val);//插入
int DeleteList(PSeqlist pl,int pos);//按位置删除
int deleteList(PSeqlist pl,int val);//按值删除
void clear(PSeqlist pl);//清空
bool IsFull(PSeqlist pl);//判满
bool IsEmpty(PSeqlist pl);//判空
void Show(PSeqlist pl);//打印

3.具体的代码实现如下：

#include<iostream>
using names