二叉树遍历非递归分析并实现
不用递归实现用堆栈实现。
标签： 堆栈
链式存储如何实现堆栈
栈的链式存储结构实际上就是一个单链表，叫做链栈。插入和删除操作只能在链表的栈顶进行。
栈顶应该指向链头。有人就会问了指尾不行吗？不可以的。
如何用一个数组实现两个堆栈
用一个数组实现两个堆栈，最好的方法就是一个从头写入，一个从尾写入。这样数组实现堆栈空间的使用效率最高。
堆栈抽象数据类型如何描述
堆栈（stack）：具有一定操作约束的线性表。只在一端（栈顶）做插入、删除。插入数据叫入栈（push)、删除数据叫出栈（pop）。
堆栈很重要的特点：后入先出(LIFO)
C++ Stacks（堆栈）
C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。
操作 比较和分配堆栈
empty() 堆栈为空则返回真