算法学习之栈与队列

算法学习之队列

一、 Stack

0x1 数组的子集

0x2 栈的应用

0x3 栈的实现

二、队列 Queue

0x1 站队

0x2 队列的实现

0x3 数组队列

0x4 循环队列

数组队列的实现出队的操作的复杂度是O(n),为了使得效率更高,这里编写循环队列。底层的实现仍然是数组,此时复杂度是O(1)。