棧是一種特殊型別的線性表，訪問、插入、刪除只能發生在棧頂。
vector繼承自list類，所以裡面有實現相關的介面，stack類是其中的乙個實現類。peek（）返回棧頂元素，push（）壓入棧，pop()刪除棧頂元素並且返回。
佇列是一種 fifo先進先出的資料結構。元素被追加到佇列的末尾，從頭部進行刪除。
poll()刪除並且獲取對頭元素，remove()刪除並且返回對頭元素，offer()從隊尾進行插入元素
deque是繼承自quque可以支援從兩端插入和刪除元素。
佇列和棧的基本性質和應用
棧和佇列在實現結構上可以有陣列和鍊錶兩種形式 陣列實現比較容易 用鍊錶結構比較複雜，因為有指標。棧結構的基本操作 pop 從棧頂彈出乙個元素 top或peek 只訪問棧頂元素，但是不彈出刪除 push 向棧頂壓入乙個元素 size 返回當前棧中的元素個數 佇列的基本操作 與站操作不同的是，push操...
單調棧的基本性質介紹
單調棧的定義 單調棧就是棧內元素單調遞增或者單調遞減的棧，單調棧只能在棧頂操作。為了更好的理解單調棧，則可將單調棧用生活情形模擬實現，例如 我們借用拿號排隊的場景來說明下。現在有很多人在排隊買可樂，每個人手裡都拿著號，越靠前的人手裡的號越小，但是號不一定是連續的。小明拿了號後並沒有去排隊，而是跑去約...
模運算的基本性質
給定乙個正整數p，任意乙個整數n，一定存在等式 n kp r 其中k r是整數，且 0 r p，稱呼k為n除以p的商，r為n除以p的餘數。對於正整數p和整數a,b，定義如下運算 取模運算 a p 或a mod p 表示a除以p的餘數。模p加法 a b p 其結果是a b算術和除以p的餘數，也就是說，...