最近的研究表明，数据结构不能丢，大学时的数据结构课程就是个形式，现在后悔没有好好的吸取营养。 一、栈： 1、后缀表达式的求值； 2、中缀到后缀表达式的转换； 3、深度优先搜索的非递归实现； 4、动态规划的优化：用于维护一个凸序列，便于二分查找，如LIS问题的O(nlgn)算法。 二、队列： 1、树的层序遍历； 2、广度