数组，矩阵与线性表

数组和矩阵

1、对于数组或矩阵，存储时注意存储方式是按行存储还是按列存储，二者结果有区别。

2、对于存储位置的计算，可以理解为计算当前位置以要求的存储方式存放时，前面已经存放了多少个元素。

线性表

1、顺序表和链表的对比

2、顺序表：线性表顺序存储，即用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素，在物理上也相邻。在存储之前，先根据线性表的长度分配连续的物理空间，因此后续不方便扩展。只需要存储数据元素，不需要存储元素的逻辑关系因此存储密度为1。

3、链表：线性表链式存储，即用通过指针链接起来的结点来存储数据元素，存储各数据元素的结点物理上不要求连续，因此后期扩展方便。因为物理上不连续，需要同时存储各元素之间的逻辑关系，存储密度小于1。

4、链表的分类：单链表、双链表、循环链表。

5、特殊的线性表：队列（先进先出）、栈（先进后出）。

6、循环队列：

队空条件：head=tail

队满条件：(tail+1)%size=head