計算機類本科規劃教材：數據結構·使用C語言（第5版）

內容簡介

《計算機類本科規劃教材：數據結構·使用C語言（第5版）》包含了2009年研究生入學統考大綱的全部內容。《計算機類本科規劃教材：數據結構·使用C語言（第5版）》系統地介紹了線性表、堆疊、佇列、串、數組、廣義表、樹、二叉樹、圖等典型數據結構，以及遞歸、查找和排序的方法。本書理論敘述簡潔準確、實踐套用舉例豐富完整，從而達到理論和實踐密切結合的教學目的。本書採用C語言描述算法。

　　《計算機類本科規劃教材：數據結構·使用C語言（第5版）》內容豐富，難度適中，文字簡潔準確，圖文並茂，套用實例多，教學參考資料豐富。

圖書目錄

第1章緒論

1.1 數據結構的基本概念

1.1.1 數據、數據元素、數據元素的數據類型

1.1.2 數據的邏輯結構

1.1.3 數據的存儲結構

1.1.4 數據的操作

1.1.5 “數據結構”課程討論的主要內容

1.2 抽象數據類型

1.3 算法和算法的時間複雜度

1.3.1 算法

1.3.2 算法的性質和設計目標

1.3.3 算法的時間效率分析

1.3.4 算法耗時的實際測試

1.3.5 數據元素個數和時間複雜度

習題1

第2章線性表

2.1 線性表概述

2.1.1 線性表的定義

2.1.2 線性表的抽象數據類型

2.2 線性表的順序表示和實現

2.2.1 順序表的存儲結構

2.2.2 順序表操作的實現

2.2.3 順序表操作的效率分析

2.2.4 順序表套用舉例

2.3 線性表的鏈式表示和實現

2.3.1 單鍊表的存儲結構

2.3.2 單鍊表的操作實現

2.3.3 單鍊表操作的效率分析

2.3.4 單鍊表套用舉例

2.3.5 循環單鍊表

2.3.6 雙向鍊表

2.4 靜態鍊表

2.5 算法設計舉例

2.5.1 順序表算法設計舉例

2.5.2 單鍊表算法設計舉例

習題2

第3章堆疊和佇列

3.1 堆疊

3.1.1 堆疊的基本概念

3.1.2 堆疊的抽象數據類型

3.1.3 堆疊的順序表示和實現

3.1.4 堆疊的鏈式表示和實現

3.2 堆疊套用

3.2.1 括弧匹配問題

3.2.2 算術表達式計算問題

3.3 佇列

3.3.1 佇列的基本概念

3.3.2 佇列的抽象數據類型

3.3.3 順序佇列以及存在的問題

3.3.4 順序循環佇列的表示和實現

3.3.5 鏈式佇列

3.3.6 佇列的套用

3.4 優先權佇列

3.4.1 順序優先權佇列的設計和實現

3.4.2 優先權佇列的套用

習題3

第4章串

計算機類本科規劃教材：數據結構·使用C語言（第5版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條