顺序表的原理与初始化

顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以 快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。

顺序表的三个要素：

1. 用 elems 记录存储位置的基地址
2. 分配一段连续的存储空间 size
3. 用 length 记录实际的元素个数，即顺序表的长度

结构体定义

#define MAX_SIZE 100	//表示顺序表的空间大小

struct _SqList{
   
    
	ElemType *elems; 	// 顺序表的基地址 
	int length; 		// 顺序表的长度 
	int size; 			// 顺序表总的空间大小 
}

顺序表定义

main.cpp

#include <iostream>
#include <graphics.h>
#