【算法面试通关40讲】07 - 理论讲解：堆栈&队列
堆栈 Stack
堆栈（Stack）可以叫做栈，但是不能叫做堆，栈的特性就是先入后出（fisrt-in-last-out），数据的存取方式如下图所示：
堆栈的增删查改时间复杂度：
- 查找O(N)，原因是几乎要把所有元素pop出去才能找到所要的元素
- 删除O(1)，需要在最顶上删除或者增加都只需要一步
- 增加O(1)
队列 Queue
队列（Queue）的特性是先入先出（first-in-first-out），数据的存取方式如下图：
队列的增删查改时间复杂度：
与堆栈相同
附上一张常用的时间复杂度的表格：
