顺序表
定义:线性表的顺序存储
特点:逻辑顺序与其物理顺序相同
线性表的顺序存储结构是一种随机存取的存储结构
具体代码实现
#include <stdlib.h>
#include <stdio.h>
#define Elemtype int
#define MaxSize 10
typedef struct {
Elemtype data[MaxSize];
int length;
} SqList;
//初始化顺序表
void InitList(SqList &L) {
for (int i = 0; i < MaxSize; i++) {
L.data[i] = 0;//将所有的元素设置为初始默认值 0
}
L.length = 0;
}
//创建顺序表
void CreateList(SqList &L) {
for (int i = 0; i < 5; i++) {
L.data[i] = i + 1;
L.length++;
}