實用數據結構與算法設計

實用數據結構與算法設計

《實用數據結構與算法教程》介紹了各種常用數據結構的存儲以及相應的實現算法,並配有豐富的算法套用實例,這些算法結構化程度高、可讀性好,並具有較強的實用性。共分9章,主要內容包括緒論、基本線性結構、拓展線性結構、樹結構、圖結構、排序與查找、檔案、實驗與課程設計。本書適用於計算機科學與技術及相關專業套用型本科層次的學生,亦可作為相關專業教師或工程技術人員的參考書。

基本信息

內容簡介

《實用數據結構與算法教程》從實用的角度,在注重理論基礎的前提下強調了實踐的重要性。同時《實用數據結構與算法教程》突出了基本技能的訓練,使讀者在掌握理論知識的基礎上,進一步培養分析,思考和解決問題的能力。

圖書目錄

前言

第1章 緒論

1.1 數據結構的發展史及地位
1.2 數據結構的定義
1.3 數據類型
1.4 算法及算法分析
1.5 程式設計技術簡介
1.6 小結
習題1
參考文獻

第2章 基本線性結構

2.1 線性表
2.2 線性表的順序存儲結構與運算
2.3 線性表的鏈式存儲結構與運算
2.4 棧
2.5 佇列
2.6 串
2.7 套用實例
2.8 小結
習題2
參考文獻

第3章 拓展線性結構

3.1 數組的定義
3.2 數組基本運算的實現
3.3 矩陣的壓縮存儲與運算
3.4 廣義表
3.5 小結
習題3
參考文獻

第4章 樹結構

4.1 樹的概念與運算
4.2 二叉樹
4.3 二叉樹遍歷及線索二叉樹
4.4 樹和森林
4.5 套用實例
4.6 小結
習題4

第5章 圖結構

5.1 圖的概念
5.2 圖的存儲結構
5.3 圖的遍歷
5.4 生成樹
5.5 套用實例
5.6 小結
習題5
參考文獻

第6章 排序與查找

6.1 排序概述
6.2 插入排序
6.3 交換排序
6.4 選擇排序
6.5 歸併排序
6.6 基數排序
6.7 各種內部排序方法的比較與選擇
6.8 查找概述
6.9 線性表的查找
6.10 樹表上的查找
6.11 哈希表查找
6.12 套用實例
6.13 小結
習題6
參考文獻

第7章 檔案

7.1 檔案的概念
7.2 順序檔案
7.3 索引檔案
7.4 索引順序檔案
7.5 散列檔案
7.6 多關鍵字檔案——多重表檔案
7.7 小結
習題7
參考文獻

第8章 實驗

8.1 順序表的操作
8.2 鍊表的操作
8.3 棧的操作
8.4 佇列的套用
8.5 二叉樹的操作
8.6 圖的操作
8.7 二叉排序樹的操作
8.8 哈希表的操作

第9章 課程設計

9.1 課程設計概述
9.2 課程設計選題
……

相關詞條

相關搜尋

熱門詞條

聯絡我們