API 栈(stack)队列(queue)双端队列(Deque)优先队列(Priority Queue)

API(应用程序编程接口)是一些预先定义的函数,目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力,而又无需访问源码。

stack栈API 栈(stack)队列(queue)双端队列(Deque)优先队列(Priority Queue)
queue队列
API 栈(stack)队列(queue)双端队列(Deque)优先队列(Priority Queue)
Deque(Double-End Queue)双端队列
queue和stack的结合体
API 栈(stack)队列(queue)双端队列(Deque)优先队列(Priority Queue)
插入删除均为O(1),查询为O(n)。

Priority Queue
插入操作:O(1)
取出操作:O(logN)-按照元素优先级取出
API 栈(stack)队列(queue)双端队列(Deque)优先队列(Priority Queue)