线性表及其顺序存储
2.1线性表
线性表是一个线性结构它是一个n>=0各结点的有限序列,对于其中的结点,有且仅有一个开始结点,它没有前驱但有一个后继结点;有且仅有一个终端结点,它没有后继只有前驱;其他结点有且仅有一个 前驱和一个后继结点。
线性表在计算机中的存储基本上是采用
顺序存储和链式存储
两种方式。
2.2顺序表
线性表采用顺序存储的方式就是顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元。
数据结构的存储结构要体现它的逻辑结构。在顺序表的存储结构中,内存中物理地址相邻的结点一定具有顺序表中的逻辑关系。
与顺序表有关的操作:置空、顺序表后部插入数据、打印、判断是否为空、查找顺序表中值为X的结点、取得顺序表中第i个结点的值、在顺序表position位置插入值为x的结点。删除表中第position位置的结点。
#define MAXSIZE 100
typedef in datatype;
typedef struct{
datatype a[MAXSIZE];
int size;
}
//置空
void init(sequence_list *slt)