杨成首先回顾了一下栈的一些基本概念。
栈其实是由普通线性表改造而成的。
对于线性表而言,它可以进行任意存取操作。
而栈则不然。
它只能在固定的一端进行插入和删除操作。
也就是压栈与出栈操作。
栈相对于普通线性表的功能较弱一些。
但在一些特殊的场合下,使用栈会更加有利。
比方说,计算后缀表达式或者说是逆波兰表达式。
Reverse_Polish_Notation
栈就是一种理想的数据结构。
再比如说,图的深度优先遍历,就会用到栈来管理遍历。<br /> 《编程之战》第四百零八章 栈
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />