线性表就是线性存储结构
线性表分为 顺序表和链表
顺序表大概可以看做成数组,其逻辑上的存储顺序和物理上的存储顺序是一样的。顺序存储结构的定义是:将具有一对一逻辑关系的数据按照次序依次存储在一块连续的内存空间中 的 存储结构。
很重要一点就是线性表中,存储的内容的数据的数据类型必须相同,例如如果存储的某个数是int,就必须全是int,不能是string。
接下来就是存储的构造的数据类型
以下是顺序表的存储结构的数据类型,一个是动态存储,一个是静态存储
typedef struct{
int *data; //int data[maxsize] 这就是静态存储
int maxsize;
int length;
}sqlist;
int main(){
}