數據結構複習（五）之棧和隊列的應用及矩陣的壓縮存儲

熟練掌握棧和隊列，就必須掌握棧和隊列的應用，把握其中的規律。棧在括號匹配、表達式求值、遞歸求解以及迷宮求解中應用；隊列通常會在層次遍歷中應用，比如層次遍歷二叉樹，以及在計算機系統中的應用，緩衝區的實現等。解決了主機與外部設備的速度不匹配問題；解決了多用戶引起的資源競爭問題。 同時矩陣在計算機圖形學、工程計算中佔有舉足輕重的地位，在數據結構中應該考慮如何用最小的內存空間來存儲同樣的一組數據。 今天就

>>阅读原文<<