栈和队列以及认识优先级队列与双端队列(C++STL)

【摘要】

目录
1. 栈和队列2. 栈的模拟实现3. 队列的模拟实现4. 认识双端队列5. 优先级队列5.1 优先级队列实现5.1.1 push5.1.2 pop 5.2 仿函数
6. 优先级队列最终代码

1. 栈和队列
栈最优实现是数组。
优点：随机访问，cpu缓存利用率高缺点：头部和中间，删除，插入效率较低。且需要增容
队列最优实现是链表。
优点：任…