基本介紹
內容簡介,圖書目錄,圖書前言,
內容簡介
本書是與同期出版的教材《算法與數據結構》配套的習題解析和實驗輔導教材。
全書共分8章，與《算法與數據結構》教材相對應，對各章中的習題、上機實驗題作了詳細的解答。對於算法題的描述主要包括解題思路、算法程式描述（用C語言）。算法程式均已在Turbo C環境中調試通過，可以直接引用。書後附有3套模擬練習題，供讀者複習鞏固教學效果使用。
本書可以作為不同院校計算機科學與技術學科及相關專業“數據結構”課程的輔導教材或參考書，也可作為考研考生的複習用書。
圖書目錄
第1章 算法與程式1
1.1 基本知識點1
1.2 習題解答2
第2章 常用數據結構9
2.1 基本知識點9
2.2 習題解答11
2.3 上機實驗指導32
第3章 簡單數據結構34
3.1 基本知識點34
3.2 習題解答37
3.3 上機實驗指導70
第4章 樹與二叉樹85
4.1 基本知識點85
4.2 習題解答87
4.3 上機實驗指導110
第5章 圖與網120
5.1 基本知識點120
5.2 習題解答124
5.3 上機實驗指導142
第6章 數據結構的程式實現145
6.1 基本知識點145 6.2 習題解答146
6.3 上機實驗指導154
第7章 檢索及基本算法163
7.1 基本知識點163
7.2 習題解答164
7.3 上機實驗指導181
第8章 排序及基本算法191
8.1 基本知識點191
8.2 習題解答193
8.3 上機實驗指導210
附錄 模擬試題及參考答案218
參考文獻232
圖書前言
《算法與數據結構》課程是計算機科學與技術學科中一門十分重要的專業基礎課程和專業核心課程。中國計算機學會教育專業委員會和全國高等學校計算機教育研究會在《計算機學科教學計畫1993》中，把《算法與數據結構》課程列為計算機科學與技術學科公共要求的9個主科目之一。中國計算機科學與技術學科教程2002研究組在《中國計算機科學與技術學科教程2002》中，把《算法與數據結構》課程列為計算機科學與技術學科16個專業核心課程之一。計算機科學與技術學科的各個領域中，都要求科技工作者具備良好的算法與數據結構基礎。
然而，《算法與數據結構》課程的學習難度較大。除了課程自身的內容多、介紹的方法技術多及在先修課程中涉及的專業基礎知識少之外，《算法與數據結構》課程有著它自身的一些特點和規律：①學生不易理解和接受數據的邏輯結構的抽象數據類型表示； ②動態存儲結構的動態性和遞歸技術的抽象性，使得學生對相應的知識不易掌握； ③算法描述的形式化和程式設計語言化使許多學生望而生畏； ④算法設計的靈活多樣性以及算法分析等內容使得許多學生較難掌握。所有這些，都是學生感覺到這門課程難度大的原因。許多學生在課堂上一聽就明白，拿起課本認真一看也能基本弄懂，但做作業，尤其是做算法設計題目時總覺得無從下手。究其原因，首先主要是聽懂數據結構的內容和套用數據結構知識解決實際問題之間存在著相當長的距離；其次是理解掌握算法分析和設計的各種方法、技術與靈活運用這些方法解決各種具體問題之間也存在著較大距離。逐步縮短進而消除這些距離是解決《算法和數據結構》課程學習難的關鍵所在，其根本途徑在於加強實踐環節，多學、多用、多做及多練，熟能生巧，以期達到對所學知識和方法技能的融會貫通。
在認真總結了《算法和數據結構》課程30年教學實踐的基礎上，結合套用型大學的教學特點和學生學習的實際需求，我們編寫了《算法和數據結構習題精解和實驗指導》一書，以期通過該書中的習題解答和具體的實踐環節來給學生一些解答示範和啟發，幫助學生更好地學習和掌握課程內容，理解和掌握算法設計所需的方法和技術，為整個專業學習打下堅實的基礎。考慮到部分學生本科畢業後考研的需要，該書也選擇了若干典型的研究生入學試題做了精細解析。
本書是同期出版的教材《算法與數據結構》的配套用書。為了便於對照閱讀，本書的章序與《算法與數據結構》一書的章序保持一致，且一一對應。各章內容分別介紹《算法與數據結構》相應章節所涵蓋的知識和技能的概括總結，歸納出本章知識主線，有利於學生複習總結和理解掌握；對各章之後的習題做精細解答，對典型題目提出多種解題思路；以及對上機實驗題也作了詳細解答和指導，通過實驗使學生了解並學會如何運用數據結構知識去解決現實世界中的實際問題，具備較複雜程式的初步設計能力。書後增添了3套模擬練習題作為附錄，是為了便於學生在課程結束後複習鞏固主要教學內容。
組織這本輔助教材的主要目的是為了幫助學生學好《算法與數據結構》這門課程，所以在使用過程種要注意以下幾點：①與課程學習內容同步使用。這樣有利於教材中知識點的理解和掌握，有利於鞏固和提高課堂教學效果。 ②切忌照抄照搬。算法的設計具有不唯一性，對算法設計類題目，書中給出了一種或多種解答方法，要在學習、理解及領會的基礎上自己動手設計算法並編寫程式，這樣才能獲得更好的效果。 ③遵循循序漸進的原則。書中內容按知識結構分類組織，同類內容按典型到一般、由易到難的次序排列，讀者最好能按次序閱讀學習。 ④學會舉一反三，觸類旁通。課程內容中的知識點是有限的，但運用所學知識和方法技術解決實際問題則是無限的。重在掌握基本原理、基本方法和基本技術，並學以致用和靈活運用。
本書是經寧正元教授統稿，由多人共同編著的，其中寧靜完成第1～3章，賴賢偉完成第4～8章和附錄。王秀麗教授、林大輝副教授、易金聰副教授、黃思先副教授、劉雄恩副教授、黃建實驗師及林敏講師等在本書的成稿前期工作或精品課程建設中做了部分工作或提供有益幫助。高等教育出版社和清華大學出版社對本書的出版自始至終都給予了極大的支持和鼓勵，作者在此一併表示最誠摯的感謝。
鑒於時間倉促和作者水平所限，書中內容雖經反覆討論與仔細推敲，仍難免存在著錯、謬、疏及漏之處，敬請同行專家和廣大讀者不吝賜教，我們將不勝感激。
