摘要: 什么是栈(Stack)? 栈(stack)是一种采用后进先出(LIFO,last in first out)策略的抽象数据结构。比如物流装车,后装的货物先卸,先转的货物后卸。栈在数据结构中的地位很重要,在算法中的应用也很多,比如用于非递归的遍历二叉树,计算逆波兰表达式,等等。 栈一般用一个存储结构( 阅读全文
posted @ 2019-11-15 10:00 bonelee 阅读(556) 评论(10) 推荐(0) 编辑