摘要： 一、介绍 栈是一种数据存储结构，存储的数据具有先进后出的特点。栈一般分为动态栈和静态栈。 静态栈比较好理解，例如用数组实现的栈。动态栈可以用链表来实现。 方式：固定base指针，每次更改top指向入栈的节点，遍历时从top节点遍历即可。 判空：s.top == s.base && s.top == 阅读全文