数据结构——顺序表

这是根据B站青岛大学王卓老师的数据结构课程总结的复习笔记

一、顺序存储

将“具有 ‘一对一’ 逻辑关系的数据按照次序连续存储到一整块物理空间上”的存储结构就是顺序存储结构。顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。顺序表使用数组存储数据。线性表中第i个元素的储存单元：
Locate(ai) = Locate(a0) + sizeof(DataType) * i

二、定义

线性表的顺序存储结构：把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中。逻辑位序和物理位序相差1

typedef struct {
   
	ElemType elem[MAXSIZE];
	//ElemType *elem;动态定义
	int length;
}SqList;

三、基本操作

1、初始化

顺序表的初始化即创建一个空的顺序表，把长度置0。需要实现的操作为：
（1）申请足够大小的物理空间
（2）给length 赋初值

Status InitList_Sq(SqList& L) {
   
	L.elem = new ElemType[MAXSIZE];
	if (!L.elem) exit(OVERFLOW);
	L.length = 0;
	return OK;
}

2、销毁顺序线性表

释放空间，长度和存储容量置零

void DestroyList(SqList& L)