百度搜索 编程之战 天涯 或 编程之战 天涯在线书库 即可找到本书最新章节.
杨成首先回顾了一下栈的一些基本概念。栈其实是由普通线性表改造而成的。
对于线性表而言，它可以进行任意存取操作。
而栈则不然。
它只能在固定的一端进行插入和删除操作。
也就是压栈与出栈操作。
栈相对于普通线性表的功能较弱一些。
但在一些特殊的场合下，使用栈会更加有利。
比方说，计算后缀表达式或者说是逆波兰表达式。
Reverse_Polish_Notation
栈就是一种理想的数据结构。
再比如说，图的深度优先遍历，就会用到栈来管理遍历。
百度搜索 编程之战 天涯 或 编程之战 天涯在线书库 即可找到本书最新章节.