栈、队列中“先进先出”，“后进先出”的含义

Posted 2023-05-16

求解，举例子说明。

先进先出（FIFO，first-in，first-out）为处理从队列或堆栈发出的程序工作要求的一种方法，它使最早的要求被最先处理。后进先出，从栈中取出数据项的顺序与将它们插入栈的顺序相反。

FIFO由6个功能块组成，它们是存储体、写计数器（WP）、读计数器（RP）、满逻辑IN_FULL、空逻辑IN_EMPTY和选择逻辑SELECT。这是一个同步的FIFO。在时钟脉冲的上升沿作用下，当WR=0且FULL=0时，DIN的数据将压入FIFO堆栈。

在通常情况下，RP所指出的单元内容总是放于DOUT的输出数据线上，只是在RD=0且EMPTY=0时，RP的内容才改变而指向FIFO的下一个单元，下一个单元的内容替换当前内容并从DOUT输出。

应注意，在任何时候DOUT上都有一个数据输出，而不像RAM那样，只有在读有效时才有数据输出，平时为三态输出。

扩展资料

LIFO与FIFO存储器一样没有外部地址码输入端，而是由内部的指针指示存取的地址。LIFO只需一个指针。复位时，指针指向最末一个单元（栈底）。每写入一个数据，指针减1。当指针值减为0时，表示LIFO充满数据。

每读出一个数据，指针加1。当指针值为最大值(即指向栈底)时，说明LIFO中没有数据了。通常把LIFO（堆栈）的写入操作叫压入，读出操作叫弹出。

参考资料来源：百度百科-后进先出存储列表

参考资料来源：百度百科-先进先出

参考技术A 栈的概念是弹压，就像子弹壳装弹，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是123，打出来顺序是321，这就是后进先出
队列的概念就是我们平时排队，按次序来，你排在第1个，那你就第一个轮到，就是先进先出，先到先来本回答被提问者采纳 参考技术B 栈、队都是模拟现实的一种程序表达方式。
栈就是先进后出的一种数据结构，所谓的先进后出就是越是先进去的数据越后出来。那什么样的情形会出现先进去后出来呢？一个有尽头的单人栈道就是这样的。第一人进去了，第二个人进去了。。。。第n个人进去了。第一个人要想出来，必须第二个人先出来。第二个人要想出来，必须第三个人先出来。以此类推。这就叫栈。第一个人先进去的，但是要出来的话，第一个人确实最后一个出来的。
队就是先进先出的一种数据结构，如果你了解了先进后出的话，先进先出就很好理解了。它就是一个两头想通的并且不能后退的通道。就像排队，第一个人进去，买过票以后从前面出来了，第二个人继续。所以叫先进先出 参考技术C 从定义来说,
栈是
"限定仅在表尾进行插入或删除操作的线性表。"
也就是说它有两个操作,且操作数都在线性表尾部.

队列
"是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。"
这也就是说它的插入和删除操作的对象是不同的.

这些两种基本操作的操作数(参数)的不同就构成了先进先出与后进先出的效果.

例如同样是在线性表中 "按顺序" 插入1,2,3,4
对于栈,只允许在尾部删除,所以先出栈的将会是4,即后进先出
对于队列,只允许在头部删除,所以先出队的是1,即先进后出

而根据归纳原理,这种进出的规则对于任意多次进出都是成立的,这就是先进先出,后进先出的含义 参考技术D 栈就好比一个仅容一人通过的死胡同，一群人进来了 要出去怎么办？靠胡同口的先出呗。队列嘛就好比单向车道，一边只许进一边只许出，如果路窄的话，先出这单向车道的一定是在最前头的 就是最先进来的。

队列和栈泛型

1、栈和队列是两种特殊的线性表

2、栈的插入和删除操作只允许在表的一端进行

3、队列的插入和删除操作则分别在表的两端进行

4、栈的特点是后进先出    队列的特点是先进先出

5、队列是一个先进先出的对象集合

6、count：获取Queue中包含的元素个数

7、clear()：从Queue中移除所有的元素

8、contains(object obj)：判断某个元素是否在Queue中

9、Dequeue()：移除并返回在Queue的开头的对象

10、Enqueue(object obj)：向Queue的末尾添加一个对象

11、ToArray()：赋值Queue到一个新的数组中

12、TrimToSize()：设置容量为Queue中元素的实际个数

---------------------------------------------------------------------------------------------------

1.队列（Queue）
2.队列;先进先出 是泛型集合/对象集合。

3.泛型集合
定义：泛型是通过参数化类型来实现在同一份代码操作在
<T>：声明泛型类，可以理解为占位符。尖括号里可以随便定义。

4.为什么用泛型？
   (1).减少装箱拆箱，提高运行效率。
   (2).类型安全
   (3).代码重用

5.泛型优点
(1)泛型增强了代码可读性
(2)泛型有助于实现代码的重用 保护类型安全以及提交性能
(3)我们可以创建泛型集合类
(4)我们实现了类型和方法的参数化
(5)我们还可以对泛型集合进行约束已访问特特定数据类型的方法

6.关于泛型
(1)public class Class<T> where T:struct 定义约束只接受值类型（struct是值类型）。

(2)public class Class<T> where T:class 定义约束只接受引用类型（class是引用类型）。

(3)public class Class<T> where T:new （new是构造函数）。必须得有一个公共无参构造函数

7.自己定义的类全是引用类型。所有的类都有构造函数没有返回值。

8.值类型和引用类型的区别？
(1).存的位置不同（盏和堆）
(2).存的东西不同