摘要：
一 栈：是一种表，限制插入和删除只能在一个位置，也即是表的末端（也是栈的顶）进行。 基本操作：push 和 pop。二 栈的数组实现： 运用数组来存储元素，和栈操作先关的是theArray（一个数组实例）和topOfStack（指向栈顶元素，对于空栈，它的值是-1）。 push操作：将某个元素 item 推入栈中，使得 topOfStack 增1然后置 theArray[topOfStack] = item. pop操作： 将栈顶严肃弹出，我们置返回值为 theArray[topOfStack]，然后 topOfStack 减1.三 时间复杂度：显然都是常数时间运行，O(1)。java代码实现 阅读全文
