deque是C++標準庫中的一種容器，全稱為double-ended queue（雙端隊列）。deque是一種線性數據結構，支持在兩端進行插入和刪除操作，因此可以在隊列和棧兩種數據結構的功能上進行擴展。deque在內部使用了動態(tài)數組實現，因此可以高效地進行隨機訪問和插入刪除操作。
與vector相比，deque支持在兩端進行高效的插入和刪除操作，而且在插入和刪除元素時不會導致重新分配內存，因此可以避免一些性能開銷。deque還支持隨機訪問，因此可以通過下標訪問元素，但是在隨機訪問時的性能不如vector。
總的來說，deque是一種靈活而高效的容器，在需要在兩端進行頻繁操作時是一個很好的選擇。
