队列先进先出还是先进后出?
发布网友
发布时间：2022-04-25 12:35
共2个回答
热心网友
时间：2023-01-28 14:33
队列是先进先出。
这是数据结构里面的知识点，数据结构是一门基础科目；队列形象来说就是排队，你排第一个，自然就是先从你开始，叫作先进先出。
顺序队列中的溢出现象：
1、下溢现象
当队列为空时，做出队运算产生的溢出现象。“下溢”是正常现象，常用作程序控制转移的条件。
2、真上溢现象
当队列满时，做进栈运算产生空间溢出的现象。“真上溢”是一种出错状态，应设法避免。
3、假上溢现象
由于入队和出队操作中，头尾指针只增加不减小，致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时，也可能由于尾指针已超越向量空间的上界而不能做入队操作。该现象称为"假上溢"现象。
热心网友
时间：2023-01-28 15:51
队列是先进先出，栈是先进后出，这两个是数据结构里面的知识点，数据结构是一门基础科目；队列形象来说就是排队，你排第一个，自然就是先从你开始，叫做先进先出；栈的话就是像压子弹，最先压进去的是最底下的，也就是最后一颗子弹打出去的，所以叫做先进后出。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。
