数据结构之栈与队列

1. 栈(stack)

这里提到的堆栈指的是计算机科学中的数据结构(与调用栈和内存区域相区分),指的是一组数据的存放方式,即LIFO后进先出(Last in,first out)。

后面的数据放在最上面,取数据的时候从上面取。

常用的方法有:push:在最顶层加入数据。
pop:返回并移除最顶层的数据。
top:返回最顶层数据的值,但不移除它。
isempty:返回一个布尔值,表示当前stack是否为空栈。

2. 队列 (queue)

队列也是一种常用的数据结构,存放方式为FIFO先进先出,就像我们买东西要排队一样,先到先得。

 

3. 两者的关系

栈和队列是两种很相似的数据结构,如同一对亲兄弟,都属于操作受限的线性表,然而也有很多不同之处。比如应用场景上,

常见栈的应用场景包括括号问题的求解,表达式的转换和求值,函数调用和递归实现,深度优先搜索遍历等;

常见的队列的应用场景包括计算机系统中各种资源的管理,消息缓

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值