美文网首页
队列与堆栈--python

队列与堆栈--python

作者: snowpigppp | 来源:发表于2019-08-07 11:47 被阅读0次

队列

队列是先进先出:就像一条路,有一个入口和一个出口,先进去的就可以先出去。


队列示意图

python中列表可以模拟队列

  1. 进队 list.append()
  2. 出队 list.pop(0)

堆栈

而栈就像一个箱子,后放的在上边,所以后进先出。


堆栈示意图

python中列表可以模拟堆栈

  1. 进栈 list.append()
  2. 出栈 list.pop()
  3. 栈顶 直接取索引 list[-1]
>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4] 

相关文章

  • 在Python中实现两个堆栈的队列

    在Python中实现两个堆栈的队列。数据结构了解堆栈和队列。然后用两个堆栈实现一个队列。堆栈和队列都是列表。但它们...

  • 队列与堆栈--python

    队列 队列是先进先出:就像一条路,有一个入口和一个出口,先进去的就可以先出去。 python中列表可以模拟队列 进...

  • Python实现堆栈与队列

    一,利用python列表实现堆栈 堆栈是一个后进先出的数据结构,其工作方式就像一堆汽车排队进去一个死胡同里面,最先...

  • 堆栈与队列

    https://blog.csdn.net/qq_41943578/article/details/8321775...

  • 树与树的表示

    编译环境:python v3.5.0, mac osx 10.11.4 前述内容: 线性表 队列 堆栈 线性结构...

  • 数组

    原文JS中的数组提供了四个操作,以便让我们实现队列与堆栈!小理论:队列:先进先出堆栈:后进先出实现队列的方法:sh...

  • 使用两个队列模拟堆栈结构

    两个队列模拟一个堆栈,队列是先进先出,而堆栈是先进后出。模拟如下队列a和b(1)入栈:a队列为空,b为空。例:则将...

  • 3-15 算法类

    排序 队列 链表堆栈 是一定要准备的,JS的数组本身就具备堆栈和队列的特性.pop push shift unsh...

  • 机试常用算法和题型-栈和队列专题

    堆栈+ordermap使用括号匹配 堆栈使用简单计算器 栈+队列实现中缀转后缀,计算后缀表达式 栈+队列计算,包括...

  • 两个堆栈实现队列及排序

    两个堆栈实现队列及排序

网友评论

      本文标题:队列与堆栈--python

      本文链接:https://www.haomeiwen.com/subject/thcodctx.html