资料结构-使用C语言.PDFVIP

資料結構－使用 C 語言 (第五版)(精裝本)(附範例光碟) 蔡明志 編著 全華圖書股份有限公司 印行 序　言 資料結構在資料相關的領域上是一門重要的學科 ，不論是想通過升學考試 （有許多 研究所 「資料結構」是必考）、或高考 、普考 ，或是想把程式撰寫得有水準的話 ，您對 這門學科必須下一點功夫才行 。 筆者教授資料結構已有多年了（大概大於二十幾年囉 ！），對於其內容已瞭若指掌 ， 並知道學生在研究上有哪些盲點 ，因此 ，在內容的規劃上盡可能讓讀者能有事半功倍的 學習效果 。 本書的內容依不同的主題分為14 章 ，在每一章的每一小節均附有練習題及類似題 ， 旨在讓讀者測試對此一小節所談及的內容 ，是否已全盤了解 ，並在每一章的最後有動動 腦時間，每一題均加上此題的相關章節 ，如[1.2] 表示此題目與1.2 節相關，讓讀者可加 以參考之 。 在每一章重要的主題均附有程式加以測試之 ，期使您對理論能進一步的認識與了 解 ，尤其是第4 章的鏈結串列 ，筆者以另一種更有效率的演算法 （algorithms ）加以執行 之 ，期盼您能與我分享這份甜美果實。筆者才疏學淺 ，若有敘述不詳之處 ，盼各位先進 批評與指教 。 mjtsai168@ 目　錄 目　錄 1 演算法分析 1.1 演算法1-2 1.2 Big-O 1-7 1.3 動動腦時間1-15 2 陣列 2.1 陣列的表示法2-2 2.2 上三角形和下三角形表示法2-8 2.3 多項式表示法2-11 2.4 魔術方陣2-15 2.5 動動腦時間2-2 1 3 堆疊與佇列 3.1 堆疊和佇列基本觀念3-2 3.2 堆疊的加入與刪除3-4 3.3 佇列的加入與刪除3-11 3.4 環狀佇列3-13 3.5 堆疊與佇列的應用3-22 3.6 如何計算後序表示式3-30 3.7 動動腦時間3-32 3 4 鏈結串列 4.1 單向鏈結串列4-2 4.2 環狀串列4-20 4.3 雙向鏈結串列4-26 4.4 鏈結串列之應用4-4 1 4.5 動動腦時間4-48 5 遞　迴 5.1 一些遞迴的基本範例5-2 5.2 一個典型的遞迴範例 ：河內塔5-11 5.3 另一個範例 ：八個皇后5-18 5.4 何時不要使用遞迴？5-25 5.5 動動腦時間5-28 6 樹狀結構 6.1 樹狀結構的一些專有名詞6-2 6.2 二元樹6-5 6.3 二元樹的表示方法6-9 6.4 二元樹的追蹤6-11 6.5 引線二元樹6-16 6.6 其他議題6-22 6.7 動動腦時間6-27 4