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