队列是“先进后出”的线性表,对吗?为什么?

2024-05-13

1. 队列是“先进后出”的线性表,对吗?为什么?

队列,是一个空心水管,从前面先进的,从另一面先出来,栈是一个瓶子,先放进去的,是放在瓶底,后放进去的在上面,自然上面的先出来。

队列是“先进后出”的线性表,对吗?为什么?

2. 栈与队列是不是线性表呢

栈和队列都是线性表,都是限制了插入删除点的线性表(或者说是控制了访问点的线性表)
共同点:都是只能在线性表的端点插入和删除
不同点:
栈的插入和删除都在线性表的同一个端点,该点通称栈顶,相应地,不能插入删除的另一个端点通称栈底,其特性是后进先出
队列在线性表的表头插入,表尾删除,表头一般称队头,表尾一般称队尾,其特性是先进先出

3. 栈是先进后出的线性表 对不对

栈是先进后出的线性表,完全正确!

栈是先进后出的线性表 对不对

4. 队列又称为什么线性表

  线性表(亦作顺序表)是最基本、最简单、也是最常用的一种数据结构。在实际应用中,线性表都是以栈、队列、字符串等特殊线性表的形式来使用的。
  在实现线性表数据元素的存储方面,一般可用顺序存储结构和链式存储结构两种方法。另外栈、队列和串也是线性表的特殊情况,又称为受限的线性结构。所以说队列也可以称为线性表。
参考资料:http://baike.baidu.com/view/178622.htm

5. 栈、队列中“先进先出”,“后进先出”的含义

先进先出(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(堆栈)的写入操作叫压入,读出操作叫弹出。
参考资料来源:百度百科-后进先出存储列表
参考资料来源:百度百科-先进先出

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

6. 队列是"先进先出"的线性表

先进先出法公式,计算公式,优缺点

7. c语言 里 栈是先进后出的线性表,还是后进先出的线性表 面对这样的选择题我无言以对。

先进后出 和 后进先出是一回事 都是指的栈
先进先出代表的是队列

c语言 里 栈是先进后出的线性表,还是后进先出的线性表 面对这样的选择题我无言以对。

8. 栈、队列中“先进先出”,“后进先出”的含义是什么?

栈和队列都是线性表,并且都是特殊的线性表: 特殊在于限制了插入和删除点。栈是在线性表的某固定一端插入和删除,因此特性为后进先出队列是在线性表的一端插入,另外一端删除,因此特性为先进先出。
相同之处:
n个(同类) 数据元素的有限序列称为线性表。线性表的特点是数据元素之间存在“一对一”的关系,栈和队列都是操作受限制的线性表,他们和线性表一样,数据元素之间都存在“一对一”的关系
不同之处: 
栈只允许在一段进行插入或删除操作的线性表,其最大的特点是“后进后出”; 对列是只允许在一端进行插入,另一端进行删除操作的线性表,其最大的特点是“先进后出”。
最新文章
热门文章
推荐阅读