數據結構教程（第4版）

圖書簡介

本書在前3版的基礎上，根據教育部新的考研大綱和大量讀者來信提出的要求進行了修訂。本書內容包括緒論、線性表、棧和佇列、串、遞歸、數組和廣義表、樹和二叉樹、圖、查找、內排序、外排序和檔案，還給出了6個綜合實驗題、實驗報告格式、引用型參數的說明、順序表和順序棧以及順序佇列使用指針引用型參數的說明、書中部分算法清單、全國計算機專業數據結構2011年聯考大綱。
本書適合高等院校計算機及相關專業本科生和研究生使用。

圖書前言

數據結構是計算機學科的必修課程，涵蓋了計算機學科的算法設計、數值分析、作業系統和編譯原理等課程所涉及的大部分相關算法的實現。學好該課程，不僅對這些後續課程的學習有很大幫助，而且能在實際中發揮其廣泛的用途。

計算機是進行數據處理的工具，而數據結構主要研究數據的各種組織形式以及建立在這些組織形式之上的各種運算算法的實現，它不僅為用計算機語言進行程式設計提供了方法性的理論指導，還在一個更高的層次上總結了程式設計的常用方法和常用技巧。

本教程是作者針對數據結構課程概念多、算法靈活和抽象性強等特點，在總結長期教學經驗的基礎上編寫的。全書分為13章和6個附錄，第1章為緒論，介紹數據結構的基本概念，特彆強調算法分析的方法；第2章為線性表，介紹線性表的兩種存儲結構——順序表和鍊表與其基本運算算法的實現；第3章為棧和佇列，介紹這兩種特殊的線性結構的概念與套用；第4章為串，介紹串的概念與模式匹配算法；第5章為遞歸，較深入地討論計算機學科中遞歸算法的設計方法；第6章為數組和廣義表，介紹數組、稀疏矩陣和廣義表的概念與相關運算算法的實現；第7章為樹和二叉樹，介紹樹和二叉樹的概念與各種運算算法的實現，其中特別突出二叉樹的各種遞歸算法；第8章為圖，介紹圖的概念和圖的各種運算算法的實現；第9章為查找，介紹各種查找算法的實現；第10章為內排序，介紹各種內排序算法的實現；第11章為外排序，介紹各種外排序算法的實現；第12章為檔案，介紹各類檔案的組織結構；第13章為採用面向對象的方法描述算法，介紹了面向對象的概念和採用C++語言描述數據結構算法的方法；附錄A給出6個綜合實驗題；附錄B給出實驗報告格式；附錄C是引用型參數的說明；附錄D是順序表、順序棧和順序佇列使用指針引用型參數的說明；附錄E給出書中部分算法清單；附錄F為教育部頒發的全國計算機專業數據結構2012年聯考大綱。

數據結構是一門套用性非常強的課程，學生在掌握各種數據結構特別是存儲結構的基礎上，一定要儘可能多地上機練習，通過實驗把難以理解的抽象概念轉化為實實在在的計算機能夠正確運行的程式，這樣才能將所學知識和實際套用結合起來，吸取算法的設計思想的精髓，提高運用這些知識解決實際問題的能力。因此，本教程突出上機練習內容，除最後一章外其餘各章都給出了大量的上機實驗題（屬驗證設計型實驗），供教師和學生選用，附錄A還給出6個綜合性較強的實驗題（屬綜合設計型實驗），目的是全面考查學生綜合運用數據結構知識的能力，教師一般可以在本課程學習末期或者在專門的數據結構集中實習課（通常為36課時）中向學生布置。

數據結構教程（第4版）

基本介紹

圖書簡介

圖書前言

圖書目錄

相關詞條

熱門詞條