1 定义 　　队列是只允许在一端进行插入操作，另一端进行删除操作的线性表。 　　队列是一种先进先出（FIST IN FIRST OUT）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。 2 队列的顺序存储结构 （1）队列顺序存储的不足－－引出循环队列 　　　　假设一个 ...

队列的顺序存储结构之循环队列 队列的定义： 只允许在一端进行操作，在另一端进行删除操作的线性表。 队列是一种先进先出的线性表，简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队头。 1、队列的顺序存储结构存在缺陷 原因： 　　　　假设一个队列有n个元素，则顺序存储的队列需要 ...

（一）栈的定义 （二）栈的抽象数据类型 注意： （三）栈的顺序存储结构 （四）实现栈之前的预备知识 （1）malloc函数获取的内存，内存空间上是连续的 （2）不同类 ...

- 栈 顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。通常的习惯做法是以top=0表示空栈。由于栈在使用过程中所需最大空间的大小很难估计，因此，一般来说，在初始化设空栈时不应限定栈的最大容量。一个较合理 ...

运行截图： ...

顺序存储结构 顺序存储中，相邻数据元素的存放地址也相邻，内存中存储单元的地址必须是连续的，存储密度 = 1。 优点： 不用为表示节点间的逻辑关系而增加额外的存储开销。 具有按元素序号随机访问的特点。 缺点： 在做插入/删除操作时，平均每次移动表中的一半元素 ...

数组，因为还有大量实际空间未被占用。 　　　　此时我们应该如何解决这个问题呢？我们将其实现为循环队列。 ...

一、队列的概念： 　　队列（简称作队，Queue）也是一种特殊的线性表，队列的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置插入和删除，而队列只允许在其一端进行插入操作在其另一端进行删除操作。 队列中允许进行插入操作的一端称为队尾，允许进行删除操作的一端称为队头 ...