java数据结构二栈和队列

栈 stack: 后进先出
计算机程序中的撤回 undo 操作也是利用栈来完成的
程序调用的系统栈：

push pop peek getsize(), isEmpty()

leetcode 问题：括号匹配问题

队列 Queue

![图片上传中 …]

数组队列和循环队列的比较：
主要是 dequeue 部分的性能差异，一个是 O(n), 一个是 O(1)