deque
Deque 双端队列
295场周赛T4,01BFS用到双端队列,之前很少接触这个数据结构
Double-ended queues are sequence containers with the feature of expansion and contraction on both ends.
由此可见,双端队列也就是一个可以在front-end和back-end两端插入或删除的数据罢了
用法
- 例子:
1 | // CPP Program to implement Deque in STL |
Output
1 | The deque gquiz is : 15 20 10 30 |