栈(stack)又称之为客栈是一个特别的有序表，其插入和删除操作都在栈顶进行操作，并且按照先辈后出，落后先出的规矩进交运作。

如下图所示

例如枪的弹匣，第一颗放进弹匣的枪弹反而在发射出去的时刻是最后一个，而最后放入弹匣的一颗枪弹在打出去的时刻是第一颗发射出去的。

如不雅你创建了一个栈，那么那么竽暌功该具有以下接口来进行对栈的操作

知道栈须要上述的接口后，那么在Python中，列表就类似是一个栈，供给接口如下：

Python中的┞坊接口应用实例：

{()[()]},[{({})}] 

# 创建一个栈 
 
In [1]: s = [] 
 
# 往栈内添加一个元素 
 
In [2]: s.append(1) 
 
In [3]: s 
 
Out[3]: [1] 
 
# 删除栈内的一个元素 
 
In [4]: s.pop() 
 
Out[4]: 1 
 
In [5]: s 
 
Out[5]: [] 
 
# 断定栈是否为空 
 
In [6]: not s 
 
Out[6]: True 
 
In [7]: s.append(1) 
 
In [8]: not s 
 
Out[8]: False 
 
# 获取栈内元素的数量 
 
In [9]: len(s) 
 
Out[9]: 1 
 
In [10]: s.append(2) 
 
In [11]: s.append(3) 
 
# 取栈顶的元素 
 
In [12]: s[-1] 
 
Out[12]: 3  

一大年夜波实例

在懂得栈的根本概念之后，让我们再来看几个实例，以便于懂得栈。

栈的接口

括号匹配

标题

假如表达式中许可包含三中括号()、[]、{}，其嵌套次序是随便率性的，例如：

精确的格局

缺点的格局

[(]),[()),(()} 

编写找出所有能将背包装满的解，如物品1+物品5。

编写一个函数，断定一个表达式字符串，括号匹配是否精确

思路

1. 创建一个空栈，用来存储尚未找到的左括号;
    1/7    1 2 3 4 5 6 下一页 尾页
   
   

   　　推荐阅读

   　　“互联网+”让出租车更智慧

   走进淮北市运输治理处信息批示中间，一幅由6块液晶显示屏构成的监控屏幕映入眼帘，经由过程屏幕画面可以清楚地看到全市在运行出租车的及时地位和车内人员的音视频信息。批示中间以每周7日>>>详细阅读

   
   

   本文标题：Python算法实战系列：栈

   地址：http://www.17bianji.com/lsqh/35452.html

    1/2    1