杨成首先回顾了一下栈的一些基本概念。

栈其实是由普通线性表改造而成的。

对于线性表而言，它可以进行任意存取操作。

而栈则不然。

它只能在固定的一端进行插入和删除操作。

也就是压栈与出栈操作。

栈相对于普通线性表的功能较弱一些。

但在一些特殊的场合下，使用栈会更加有利。

比方说，计算后缀表达式或者说是逆波兰表达式。

Reverse_Polish_Notation

栈就是一种理想的数据结构。

再比如说，图的深度优先遍历，就会用到栈来管理遍历。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)