栈 stack: 后进先出
计算机程序中的撤回 undo 操作也是利用栈来完成的
程序调用的系统栈：
push pop peek getsize(), isEmpty()
leetcode 问题：括号匹配问题
队列 Queue
![图片上传中 …]
数组队列和循环队列的比较：
主要是 dequeue 部分的性能差异，一个是 O(n), 一个是 O(1)
栈 stack: 后进先出
计算机程序中的撤回 undo 操作也是利用栈来完成的
程序调用的系统栈：
push pop peek getsize(), isEmpty()
leetcode 问题：括号匹配问题
队列 Queue
![图片上传中 …]
数组队列和循环队列的比较：
主要是 dequeue 部分的性能差异，一个是 O(n), 一个是 O(1)