線性表的順序存儲結構

定義:線性表的順序存儲結構,指的是用一段地址連續的存儲單元依次存儲線性表的數據元素。

線性表順序存儲的結構代碼:

#define MAXSIZE 20    /*存儲空間初始分配量*/

typedef int ElemType;    /*ElemType類型根據實際情況而定,這裏假設爲int*/

typedef struct{

    ElemType data[MAXSIZE];    /*數組存儲數據元素,最大值爲MAXSIZE*/

    int length;    /*線性表當前長度*/

}SqList;

描述順序存儲結構需要三個屬性:

存儲空間的起始位置:數組data,它的存儲位置就是存書空間的存儲位置。

線性表的最大存儲量:數組長度MAXSIZE。

線性表的當前長度:length。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章