數據結構筆記3：棧與隊列

Table of Contents 棧 卡特蘭數 隊列 循環隊列 雙端隊列 特殊矩陣的壓縮存儲 對稱矩陣 三角矩陣 稀疏矩陣 習題 因爲覺得比較方便，之後的筆記都直接在書上做了，但是沒有自己整理濃縮又總害怕不成體系，所以儘量放一些不太理解、記不住的 棧 卡特蘭數 常見的問題：n個不同元素進棧，一共有多少種合法的出棧順序？ 合法出棧數目==卡特蘭數 凡是合法序列都遵循以下規律：即對於出棧序列中的每一

>>阅读原文<<