C數據結構2.2-小議順序表

線性表順序存儲結構：

線性表的順序存儲結構，指的是永一段地址連續的存儲單元

1.定義線性表的最大存儲空間

#define MAX_SIZE 255

2.線性表中有同一類型的元素集合

typedef int ElemType ;　　

typedef struct{

　　int id,

　　char  * name;

}ElementType

3.定義線性表結構

typedef struct{

　　ElementType datas[MAX_SIZE];

　　int length;

}SeqList;

描述線性表的順序存儲結構須要的三個屬性：
。存儲空間的起始位置：數組datas的存儲位置

。線性表的最大存儲容量：數組長度MAX_SIZE

。線性表當前元素個數length

 

地址的計算：

第一個元素=數組的內存地址+

position 位置：從1 開始

index  下表：從0開始