先来简单介绍一下顺序表的概念:
线性表:N(N>=0)个元素组成的一个有序序列,可以在其任意位置进行插入和删除操作的线性数据结构
按照数据在物理内存存储形式,线性表可以分为:顺序表和链表
顺序表:用一段地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组,但数组有静态数组和动态数组
顺序表分为:静态顺序表和动态顺序表
顺序表的结构体:
//结构体定义
typedef struct SeqList{
DataType array[MAX_SIZE];
int size;//顺序表长度
}SeqList;
顺序表的初始化:
//初始化
void SeqListInit(SeqList * pSeq)
{
//1、初始化size为空
assert(pSeq != NULL);
pSeq->size = 0;
//2、清空顺序表空间
memset(pSeq->array, 0, MAX_SIZE * sizeof(DataType));
}
顺序表的销毁:
//顺序表销毁
void SeqListDestroy(SeqList *pSeq)
{
assert(pSeq);
pSeq->size &#