●第一篇習題與學習指導1第0章本篇提要與作業規範1第1章緒論(預備知識)7第2章線性表12第3章棧和隊列21第4章串27第5章數組與廣義表31第6章樹和二叉樹37第7章圖46第8章動態存儲管理51第9章查找54第10章內部排序60第11章外部排序67第12章文件70第二篇實習題72一、 概述72二、 實習步驟73三、 實習報告規範75實習0抽像數據類型76實習1線性表及其應用79實習2棧和隊列及其應用96實習3串及其應用116實習4數組和廣義表136實習5樹、圖及其應用148實習6存儲管理、查找和排序165第三篇部分習題的解答或提示180附錄數據結構算法演示繫統DSDEMO(類C描述語言31中文版)使用手冊222
嚴蔚敏 吳偉民 編著本題集與《數據結構》(C語言版)(清華大學出版社,1997年出版)配套,習題和實習都是按相同的內容順序編排的,很多習題涉及教科書上的內容或算法。 從認識的程度劃分,數據結構的習題通常可分為三類:基礎知識題、算法設計題和綜合實習題。基礎知識題主要是檢查對概念知識的記憶和理解,一般可作為學生自測題。算法設計題的目的是練習對原理方法的簡單應用,多數要求在某種數據存儲結構上實現某一操作,是數據結構的基礎訓練,構成了課外作業的主體。綜合實習題則訓練知識的綜合應用和軟件開發能力,主要是針對具體應用問題,選擇、設計和實現抽像數據類型(ADT)的可重用模塊,並以此為基礎開發滿足問題要求的小型應用軟件,應將其看作軟件工程的綜合性基礎訓練的重要一環。 主要內容有:習題與學習指導、實習題和部分習題的提示或答案三大部分和一個附錄(“數據結構算法演示繫等