码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-09-28 11:37:41      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:中间   底部   直接   出栈   不同的   不能   出队   先进先出   原则   

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

(1)操作的名称不同。队列的插入称为入队,队列的删除称为出队。栈的插入称为进栈,栈的删除称为出栈。

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

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

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

标签:中间   底部   直接   出栈   不同的   不能   出队   先进先出   原则   

原文地址:http://www.cnblogs.com/lovemi93/p/7605561.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!