4.栈.队列.优先队列.双端队列

栈

先入后出; 添加、删除皆为O(1);查询未O(n)

队列

先入先出; 添加、删除皆为O(1);查询未O(n)

双端队列

首尾都可以元素的出和入; 添加、删除皆为O(1);查询未O(n)

优先队列

插入操作:O(1)
取出操作: O(logN) 按照元素的优先级取出
底层具体实现的数据结构较为多样和复杂: heap