数据结构-队列和栈有什么区别

1：队列和栈是两种不同的数据结构。它们有以下区别：

（1）操作的名称不同。队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈。

（2）可操作的方式不同。队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作。

（3）操作的方法不同。队列是先进先出（FIFO），即队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（不能从中间插入），每次离开的成员总是队列头上（不允许中途离队）。而栈为后进先出（LIFO）,即每次删除（出栈）的总是当前栈中最新的元素，即最后插入（进栈）的元素，而最先插入的被放在栈的底部，要到最后才能删除。

posted @ 2017-09-28 10:38 一串字符串阅读(...) 评论(...) 编辑收藏

数据结构-队列和栈有什么区别相关推荐

数据结构-队列和栈的那些事(三)
一.队列和栈什么是队列?队列是一种只能在一端插入,另外一端删除的有序线性表,队列中第一个插入也就第一个被移除,所以队列是一种先进先出的线性表: 什么是栈?栈是一种有序线性表,只能在表的一端进行插入和 ...
数据结构 —— 队列、栈、链表的区别
一.定义 1.1.队列队列,顾名思义,就像排队一样,排在队首的人,可以先领东西,后面的人,只能等前面人领过后才轮到自己. 队列是一种先进先出(FIFO)的数据结构. 1.2.栈栈,可以理解为只有 ...
java 队列和栈区别是什么_队列和栈有什么区别?
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 Java 把内存划分成两种:一种是栈内存,另一种是堆内存. 在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配,当在一段代码块定义一 ...
数据结构--队列与栈
一.栈 1.基本概念也称堆栈,进栈和出栈都在栈顶实现,要求先进后出. 初始化栈:Initstack(&s) 进栈函数:push(&s,e)将元素插入到栈s中作为栈顶的元素出栈函数: ...
python优先队列,队列和栈
打印列表的疑问 class Node:def __str__(self):return "haha"print([Node(),Node()]) print(Node()) 输出为 ...
c++数据结构队列栈尸体_一本正经的聊数据结构（3）：栈和队列
前文传送门: 「一本正经的聊数据结构(1):时间复杂度」「一本正经的聊数据结构(2):数组与向量」引言前一篇内容我们介绍了数组和向量,虽然说向量是数组的一个升级版,但是在另一个维度上,他们都属于 ...
数据结构录之单调队列单调栈。
队列和栈是很常见的应用,大部分算法中都能见到他们的影子. 而单纯的队列和栈经常不能满足需求,所以需要一些很神奇的队列和栈的扩展. 其中最出名的应该是优先队列吧我觉得,然后还有两种比较小众的扩展就是单调 ...
数据结构与算法-栈与队列
数据结构与算法-栈与队列栈基本概念简单表述就是仅在表尾进行插入和删除操作的线性表. 常见操作入栈和出栈, 均在线性表的尾部进行. 基本原则就是, 先入后出. 队列基本概念和栈不同的是,队列 ...
队列，栈，堆栈，数组，链表特点与区别
1. 队列可以看成是有2个口的集合一个口叫队头一个叫队尾,只能在对头进行删除操作,在队尾做插入.根据这样的操作.队列特点是先进先出 2.堆栈可以看成是有1个口的集合,这个口叫栈顶.插入和删除操作只能在 ...

数据结构-队列和栈有什么区别

数据结构-队列和栈有什么区别

数据结构-队列和栈有什么区别相关推荐

最新文章

热门文章