[第四章] 栈

注：此专栏内容主要参考极客时间-数据结构与算法之美 1. 概念 后进者先出，先进者后出，这就是典型的“栈”结构； 栈是一种“操作受限”的线性表，只允许在一端插入和删除数据； 栈主要包含两个操作，入栈和出栈，也就是在栈顶插入一个数据和从栈顶删除一个数据； 用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈； 时间复杂度、空间复杂度都是O(1)； 2.栈在表达式求值中的应用 编译器就是通过

>>阅读原文<<