了得網計算機/網絡_數據結構學習指導典型題解(新版)(21世紀大學課程輔導)

編輯推薦

本書是作者在長期教學經驗積累的基礎上精心編著的數據結構課程的學習參考書。全書包括了表、堆棧、隊列、數組、串、廣義表、樹、二叉樹、圖、遞歸程序設計、排序、查找等典型數據結構課程內容。書中的算法用C語言描述，本書作者軟件設計經驗豐富，本書的所有算法和上機實習題程序都在計算機上調試通過。

內容簡介

數據結構課程是學習計算機軟件設計的基礎課程。本書是作者在長期教學經驗積累的基礎上精心編著的數據結構課程的學習參考書。本書共分10章，各章主要由學習指導、典型題解和上機實習題解三部分組成。學習指導部分綜述該章的學習要點；典型題解部分的例題是作者精心編選的，具有典型意義。其中，既包含了一般性的題目解答，也包含了難題和算法設計題目的分析和解答；上機實習題解部分是專為解決許多學生感覺完成上機實習題非常困難，以及許多自學學生上機實習不能保證而設計的。另外，附錄收錄了一些典型考卷和解答。本書的算法用C語言描述。
本書是計算機類和信息管理類本科生、專科生以及復習報考計算機類和信息管理類碩士考生的非常適宜的學習參考書。

前言
第1章概述
1.1 數據結構課程的基本概念
1.2 抽像數據類型
1.3 算法和算法的時間復雜度
1.4 算法設計
1.5 算法書寫規範
1.6 上機實習內容規範
第2章順序存儲結構的表、堆棧和隊列
2.1 學習指導
2.1.1 線性表
2.1.2 順序存儲結構
2.1.3 順序表
2.1.4 堆棧和順序堆棧前言
第1章概述
1.1 數據結構課程的基本概念
1.2 抽像數據類型
1.3 算法和算法的時間復雜度
1.4 算法設計
1.5 算法書寫規範
1.6 上機實習內容規範
第2章順序存儲結構的表、堆棧和隊列
2.1 學習指導
2.1.1 線性表
2.1.2 順序存儲結構
2.1.3 順序表
2.1.4 堆棧和順序堆棧
2.1.5 隊列和順序循環隊列
2.1.6 進一步的分析討論
2.2 典型題解
2.2.1 順序表及其應用
2.2.2 堆棧、順序堆棧及其應用
2.2.3 順序循環隊列及其應用
2.2.4 順序雙向循環隊列及其應用
2.2.5 順序優先級隊列及其應用
2.3 上機實習典型題解
第3章鏈式存儲結構的表、堆棧和隊列
3.1 學習指導
3.1.1 鏈式存儲結構
3.1.2 單鏈表、單循環鏈表和雙向循環鏈表
3.1.3 鏈式堆棧
3.1.4 鏈式隊列
3.1.5 靜態鏈表
3.1.6 進一步的分析討論
3.2 典型題解
3.2.1 帶頭結點和不帶頭結點的單鏈表及其應用
3.2.2 鏈式堆棧及其應用
3.2.3 尾指針表示的單循環鏈表及其應用
3.2.4 尾指針表示的鏈式隊列及其應用
3.3 上機實習典型題解
第4章串、數組和矩陣
4.1 學習指導
4.1.1 串的定義、存儲結構和操作
4.1.2 數組的定義和操作
4.1.3 矩陣的壓縮存儲
4.2 典型題解
4.2.1 串的基本概念和應用問題
4.2.2 數組的基本概念和應用問題
4.2.3 特殊矩陣和稀疏矩陣的基本概念和應用問題
4.3 上機實習典型題解
第5章遞歸程序設計
5.1 學習指導
5.1.1 遞推定義式
5.1.2 遞歸算法的執行過程
5.1.3 遞歸算法的設計
5.1.4 遞歸算法的效率分析
5.1.5 遞歸算法到非遞歸算法的轉換
5.2 典型題解
5.2.1 基本的遞歸概念和遞歸算法執行過程
5.2.2 復雜的遞歸概念和應用問題
5.3 上機實習典型題解
第6章廣義表
6.1 學習指導
6.1.1 廣義表的基本概念
6.1.2 廣義表的存儲結構
6.1.3 廣義表的操作實現
6.2 典型題解
6.2.1 基本概念題
6.2.2 算法設計題
第7章樹與二叉樹
7.1 學習指導
7.1.1 樹的概念及有關術語
7.1.2 二叉樹
7.1.3 樹與森林
7.1.4 哈夫曼樹及其應用
7.1.5 小結
7.2 典型題解
7.2.1 基本內容題
7.2.2 算法設計與分析題
7.3 上機實習典型題解
第8章圖
8.1 學習指導
8.1.1 圖的概念
8.1.2 圖的存儲結構
8.1.3 圖的遍歷
8.1.4 圖的應用
8.1.5 小結
8.2 典型題解
8.2.1 基本內容題
8.2.2 算法設計與分析題
8.3 上機實習典型題解
第9章內部排序
9.1 學習指導
9.1.1 排序的基本概念
9.1.2 插入排序
9.1.3 交換排序
9.1.4 選擇排序
9.1.5 歸並排序
9.1.6 基數排序
9.1.7小結
9.2 典型題解
9.2.1 基本內容題
9.2.2 算法設計與分析題
9.3 上機實習典型題解
第10章查找
10.1 學習指導
10.1.1 查找的基本概念
10.1.2 線性表的查找
10.1.3 樹型表的查找
10.1.4 哈希表及其查找
10.1.5 本章小結
10.2 典型題解
10.2.1 線性表查找題解
10.2.2 樹型表查找題解
10.2.3 哈希表查找題解
10.3 上機實習典型題解
附錄典型試題和解答
附錄1 試題一及解答
附錄2 試題二及解答
附錄3 試題三及解答
附錄4 自測試卷一
附錄5 自測試卷二

在線試讀

第1章概述
本章討論的數據結構的基本概念和方法將貫穿數據結構課程的整個學習過程。本章主要對數據結構課程學習中將遇到的基本概念和方法作概括性的討論，其中1.1節概述了數據結構的基本概念，1.2節討論了抽像數據類型的概念和具體表示方法，1.3節從數學定義角度出發對難於理解的算法的效率作了定義。算法設計一直是初學者感頭痛的內容，1.4節通過實際例子討論了算法設計要考慮的問題。數據結構課程的任務之一是訓練學生的軟件設計能力，並要求軟件設計過程按規範進行，1.5節給出的算法書寫規範和1.6節給出的實習報告書寫規範就是為此目的編寫的。
1.1 數據結構的基本概念
定義1—1數據是人們利用文字符號、數字符號以及其他規定的符號對現實世界的事物及其活動所作的抽像描述。
定義1—2表示數據的基本單位稱素素通常由若干個數據項組成。
例如要描述學生的情況，我們可設計姓名、性別、年齡等數據項來進行描述。描述一個具體學生的一行數據稱作一素，描述的學生不同素的值不同。
……

商品搜索

商品分类

【醫學】

【各大出版社】