【算法面试通关40讲】07 - 理论讲解：堆栈&队列

堆栈 Stack

堆栈（Stack）可以叫做栈，但是不能叫做堆，栈的特性就是先入后出（fisrt-in-last-out），数据的存取方式如下图所示：

堆栈的增删查改时间复杂度：

• 查找O(N)，原因是几乎要把所有元素pop出去才能找到所要的元素
• 删除O(1)，需要在最顶上删除或者增加都只需要一步
• 增加O(1)

队列 Queue

队列（Queue）的特性是先入先出（first-in-first-out），数据的存取方式如下图：

队列的增删查改时间复杂度：

与堆栈相同
附上一张常用的时间复杂度的表格：