最近學習到雙端佇列的時候，由於書上沒有給出例子，所以一時不太能理解什麼是雙端佇列
雙端佇列的定義：可以在兩端做插入和刪除操作的佇列就叫做雙端佇列
那，看到這個定義，我就犯迷糊了，什麼叫在兩端插入和刪除啊？
剛開始我的疑惑是，如果給雙端佇列分配乙個長度為10的陣列，初始front指標和rear指標都指向0，
假設陣列下標是左到右，0-10
初始化的時候，front和rear都指向0，如果從右端插入元素容易理解，就是rear指標+1嘛，那front端怎麼插入元素呢？front-1？好吧，我徹底懵逼了，
回過神來的時候，才想到，不能把自己的思想侷限於此，為什麼frong指標不能向左移動啊，我們讓front和rear初始指向5不就行了嗎。
當然這只是舉個例子，幫助和我一樣同樣有過困惑的小夥伴們理解。
deque 雙端佇列入門
歡迎前往我的個人部落格閱讀原文。deque 雙端佇列容器和 vector 向量容器相同的是採用的都是線性表順序儲存結構 不同的是 deque 雙端佇列容器採用分塊的線性儲存結構來儲存資料，每塊的大小一般為 512 位元組，稱為乙個 deque 塊，所有的 deque 塊使用乙個 map 塊進行管理，...
單調佇列 入門
今天寫了人生中第乙個單調佇列,激動ing 先看一道單調佇列的入門題 乙個含有n項的數列 n 2000000 求出每一項前面的第m個數到它這個區間內的最小值。先寫出動規方程 f i min j合法 很明顯的,這是乙個n 2的動規,但是,我們可以注意到,數列中有些數無論如何都不會被選到.如 1 2 8 ...
C STL 佇列入門
2 queue queue 模板類的定義在標頭檔案中。與stack 模板類很相似，queue 模板類也需要兩個模板引數，乙個是元素型別，乙個容器類 型，元素型別是必要的，容器型別是可選的，預設為deque 型別。定義queue 物件的示例 如下 queueq1 queueq2 queue 的基本操作...