线性表的顺序储存结构是最简单、最常用的储存方式。顺序表是把线性表中所有的元素按照逻辑顺序依次储存到从计算机储存器中指定存储位置开始的一块连续的存储空间中而得到的线性表。
因为内存中的地址空间是线性的,因此,用物理上的相邻实现数据元素之间的逻辑相邻关系简单方便。访问顺序表时,按位序访问每个元素花费的时间相等,均为O(n)。
顺序表的储存类型定义如下:
#define INIT_SIZE 10
typedef struct SqList
{
int *elem;//保存动态内存的地址
int length;//有效数据个数
int listsize;//总数
}SqLise, *PSqList;
初始化顺序表
顺序表的初始化是构建一个空的顺序表,实际上只是分配储存空间,并将lengtg置为0,算法的时间复杂程度为O(1)。
void InitSqList(PSqList ps)
{
assert(ps != NULL);
if (ps == NULL)
{
return;
}
ps->elem = (int*)malloc(INIT_SIZE * sizeof(int));
ps->length = 0;
ps->listsize = INIT_SIZE;
}
销毁顺序表
释放顺序表占用的内存空间,时间复杂程度为O(1)。
void Destroy(PSqList ps)
{
assert(ps != NULL);
free(ps->elem);
ps->elem = NULL<