- 博客(2)
- 收藏
- 关注
RSS订阅原创 栈（Stack）的应用2例--符号平衡和撤销的实现
1. 前言数据结构学起来很枯燥，很多教科书只给了定义、实现，同学们并不知道这东西有什么用。对于绝大多数同学来说，所学的计算机类专业应该更靠近工程方向，因此学以致用就很重要啦。2. 关于LIFO和FILO栈的特点是后进先出、先进后出。那么，在这里举两个应用的例子：符号平衡和撤销。3. 符号平衡3.1 符号平衡的思路给出一个表达式：(7 + 3) * 8，不难发现，这里的括号必
2017-01-06 17:58:34
633
原创 栈（Stack）的Python实现
前言Python本身已有顺序表（List、Tupple）的实现，所以这里从栈开始。什么是栈想象一摞被堆起来的书，这就是栈。这堆书的特点是，最后被堆进去的书，永远在最上面。从这堆书里面取一本书出来，取哪本书最方便？肯定是最上面那本。栈这种数据结构的特点就是如此：后进先出（Last In First Out - LIFO），即最后被堆进去的数据，最先被拿出来。栈的Python实现栈可以用顺序表方式实
2017-01-06 16:26:50
50396
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人