deque
以陣列為儲存資料的容器,可以動態增加或減少陣列的大小,兩個端點都可以新增與刪除元素,可以利用索引值直接存取指定的資料,與vector一樣在中間位置插入與刪除資料的成本較list高。
deque所提供的重要函式
deque程式範例--在deque中新增與讀取元素
範例說明
請實作一個程式將數字1到5由前面依序加入deque中,並由前面依序從deque中取出顯示到螢幕,之後再將數字1到5由後面依序加入deque中,並由前面依序從deque中取出顯示到螢幕。
範例程式如下