陆佑蓝

摘要： 本章主要内容：栈和队列是特殊的线性表。 顺序栈：虽然栈只需要对一段进行操作（栈顶），但我们除了栈顶指针（top）外，还需要设置栈底指针（base），主要是为了用于判断栈空栈满。由于栈顶指针永远指向栈顶元素的上面一个元素，所以栈顶指针并不指向栈顶元素，大部分时候是指向一个空的元素。当栈满时，栈顶指针将 阅读全文