数据结构2-栈与队列

如果说链表比传统数组的优点在于可以在很快的时间内完成插入和删除操作 那么栈和队列最初就是为了方便处理运算顺序而存在的 比如我们想要比较一个表达式中的括号是否匹配时，如果有大量的嵌套，那么就会有很多左括号需要先存起来，等待后续括号比较完后才能遇到属于自己的右括号