Keven_Ma的博客

线性表的顺序存储结构，指的是用一段连续的存储单元存储线性表的数据元素。线性表特性· 是一个序列，元素直接是有序的。· 表中元素个数叫表长，元素个数可以有多个，也可以为0。· 某个元素的上一个元素叫直接前驱元素，下一个元素叫直接后继元素。顺序存储结构特点使用数组对元素进行存储。优点：· 可以快速存储表中任意位置的元素的值。· 无需为表中的逻辑关系增加额外的存储空间。缺点：· 插...

队列的定义队列简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除，操作特性是先进先出。队头(Front)：允许删除的一端，又称为队首。队尾(Rear)：允许插入的一端。空队列：不含任何元素的空表。为何要使用循环队列为了解决假溢出何为假溢出？(a) 初始化队列，Q->front = Q->rear = 0;(b) 每当有元素入队时，尾...