detechn logo

惪特博客

  • 文章

    1.7W+
  • 评论

    3.5W+
  • 浏览

    804W+
  • 标签

    7.2K+
Python栈的压入、弹出序列

Python栈的压入、弹出序列

建立一个辅助栈,把push序列的数字依次压入辅助栈,每次压入后,比较辅助栈的栈顶元素和pop序列的首元素是否相等,相等的话就推出pop序列的首元素和辅助栈的栈顶元素,若最后辅助栈为空,则push...

408
Python包含min函数的栈

Python包含min函数的栈

引入两个栈,一个栈每次push实际的数字,另一个minStack,如果push的数字小于minStack栈顶的数字,push新的数字,繁殖,把栈顶的数字再压入一遍。 ```python ''...

514
Python用两个栈实现队列

Python用两个栈实现队列

需要两个栈Stack1和Stack2,push的时候直接push进Stack1。pop需要判断Stack1和Stack2中元素的情况,Stack1空的话,直接从Stack2 pop,Stack1...

540
Python栈及常见应用

Python栈及常见应用

```python # Python3.5 # 定义一个栈类 class Stack(): # 栈的初始化 def __init__(self): s...

590
 什么是栈和队列?

什么是栈和队列?

### 栈 栈(Stack)是限制在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端为栈底(Bottom)。先进后出。top= -1时为空栈,top=0只能...

486
Python解析 算数表达式求值 栈的使用

Python解析 算数表达式求值 栈的使用

使用Python实现一种算数表达式求值的算法,模拟这种使用栈的方式,这是由E.W.Dijkstra在20世纪60年代发明的一种非常简单的算法。代码模拟仅仅表现一种编程思想,代码的逻辑并不完全

650