定義:線性表的順序存儲結構,指的是用一段地址連續的存儲單元依次存儲線性表的數據元素。
線性表順序存儲的結構代碼:
#define MAXSIZE 20 /*存儲空間初始分配量*/
typedef int ElemType; /*ElemType類型根據實際情況而定,這裏假設爲int*/
typedef struct{
ElemType data[MAXSIZE]; /*數組存儲數據元素,最大值爲MAXSIZE*/
int length; /*線性表當前長度*/
}SqList;
描述順序存儲結構需要三個屬性:
存儲空間的起始位置:數組data,它的存儲位置就是存書空間的存儲位置。
線性表的最大存儲量:數組長度MAXSIZE。
線性表的當前長度:length。