数组，矩阵与线性表

开发者 · 2024-9-20 06:35:01

数组和矩阵
1、对于数组或矩阵，存储时注意存储方式是按行存储照旧按列存储，二者效果有区别。
2、对于存储位置的盘算，可以明白为盘算当前位置以要求的存储方式存放时，前面已经存放了多少个元素。

线性表
1、次序表和链表的对比

2、次序表：线性表次序存储，即用一组地点一连的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素，在物理上也相邻。在存储之前，先根据线性表的长度分配一连的物理空间，因以后续不方便扩展。只须要存储数据元素，不须要存储元素的逻辑关系因此存储密度为1。
3、链表：线性表链式存储，即用通过指针链接起来的结点来存储数据元素，存储各数据元素的结点物理上不要求一连，因以后期扩展方便。由于物理上不一连，须要同时存储各元素之间的逻辑关系，存储密度小于1。
4、链表的分类：单链表、双链表、循环链表。
5、特殊的线性表：队列（先辈先出）、栈（先辈后出）。
6、循环队列：
队空条件：head=tail
队满条件：(tail+1)%size=head

数组，矩阵与线性表

所属分类: 问答交流

新帖推荐: 30日

推荐作品