1.线性表的顺序存储表示

1.1将逻辑上相邻的数据元素在物理位置上也是相邻的。

image
中间没有空的存储单元,数据必须要占用一片连续的存储空间。
好处: 知道某一个元素的位置,则能知道其他元素的位置,O(1),与存储的多少没关系。
线性表的特点:以物理位置相邻来表示逻辑关系,任意一个元素均可随机存取。

2.顺序表的顺序存储表示

顺序表的顺序存储表示(地址连续,依次存放,随机存取,类型相同)与数组表示方法相同。
所以使用一维数组表示线性表,线性表的长度可以变化,数组的长度不能变化。
image

3.内存申请与释放

c的内存动态分配
sqlist L; L.data = (char * )malloc(sizeof(char) * MAXSIZE);//申请MAXSIZE个大小为char类型的空间给L

Posted on 2022-06-24 23:39  LutixiaGit  阅读(32)  评论(0编辑  收藏  举报