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

clipboard.png
push pop peek getsize(), isEmpty()

clipboard.png
leetcode问题:括号匹配问题

队列Queue

![图片上传中...]

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


SkinnyTracy
15 声望6 粉丝