栈和队列的区别

3人阅读 评论(0) 收藏 举报

栈和队列的区别?

解:(1).队列先进先出,栈先进后出。

(2). 对插入和删除操作的"限定"

栈是限定只能在表的一端进行插入和删除操作的线性表。     

队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。  

(3).遍历数据速度不同。栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性。队列则不同,它基于地址指针进行遍历,而且可以从头或尾部开始遍历,但不能同时遍历,无需开辟临时空间,因为在遍历的过程中不影像数据结构,速度要快的多

查看评论

数据结构基础系列(3):栈和队列

-
  • 1970年01月01日 08:00

栈与队列的异同

栈(Stack)和队列(Queue)是两种操作受限的线性表。 (线性表:线性表是一种线性结构,它是一个含有n≥0个结点的有限序列,同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。 ...
  • bbc955625132551
  • bbc955625132551
  • 2017-05-26 20:46:52
  • 13755

栈和队列的共同点和不同点

共同点:都是只允许在端点处插入和删除元素的数据结构; 不同点:栈是仅在栈顶进行访问,遵循后进先出的原则(LIFO);队列是在队尾插入数据,在队头删除数据(FIFO)...
  • u012868077
  • u012868077
  • 2015-08-24 20:47:46
  • 5527

数据结构 JAVA描述(三) 队列 + 栈与队列的比较

队列的抽象数据类型描述
  • liuquan0071
  • liuquan0071
  • 2015-12-29 15:30:52
  • 744

C# 栈和 队列

堆:什么是堆?又该怎么理解呢? ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:    ·堆中某个节点的值总是不大于或不小于其父节点的值;   ...
  • qq_36074134
  • qq_36074134
  • 2017-02-17 14:08:23
  • 382

队列和堆栈的区别

1、定义      队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 (1)允许删除的一端称为队头(Front)。  (2)允许插入的一端称为队尾(Rear)。 ...
  • w20101310
  • w20101310
  • 2013-12-07 09:45:57
  • 2674

【Java】栈和队列的java实现

import java.util.Stack; public class partition { public Stack { Node top; Object pop() { if...
  • michellechouu
  • michellechouu
  • 2015-07-09 20:26:18
  • 324

java 队列和栈

栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。 LinkedList数据结构是一种双向的链式结构,每一个对象除了数据本...
  • e421083458
  • e421083458
  • 2013-10-23 09:43:35
  • 1818

栈和队列详解

1.栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(Last In First Out),...
  • wwwww_bw
  • wwwww_bw
  • 2016-11-30 23:23:12
  • 343

java中堆栈和队列的实现方式

java中堆栈和队列的实现方式队列和栈区别:队列先进先出,栈先进后出。 队列的实现—利用Queue接口 堆栈的实现—利用Deque接口 使用ArrayDeque类实例化队列和栈 队列的实现—利用Que...
  • xiongmao_dada
  • xiongmao_dada
  • 2015-11-24 21:51:58
  • 416
    个人资料
    等级:
    访问量: 463
    积分: 210
    排名: 35万+
    文章分类
    文章存档