實用數(shù)據(jù)結構

定　價：￥35.00

作　者：	李勤編著
出版社：	天津大學出版社
叢編項：	國家示范性高等職業(yè)院校重點建設專業(yè)教材·計算機類
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787561829455	出版時間：	2009-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	288	字數(shù)：

內(nèi)容簡介

　　本書為高職高專計算機與信息技術系列教材之一，語言通俗易懂，強調(diào)知識的應用。全書共9章，主要內(nèi)容包括緒論、線性表、棧、隊列、數(shù)組和字符串、樹和二叉樹、圖、查找、內(nèi)部排序等，算法描述使用C語言。在結構安排上，每章包括學習指導、內(nèi)容講解、小結、習題、實驗指導等內(nèi)容。部分章節(jié)安排了多個實驗，分別是基礎驗證型實驗和應用型實驗，以適應不同層次的教學要求。本書是高職高專院校相關專業(yè)的專業(yè)基礎課教材，也可作為程序設計愛好者的自學教材。

作者簡介

暫缺《實用數(shù)據(jù)結構》作者簡介

圖書目錄

1 數(shù)據(jù)結構概論
1.1 什么是數(shù)據(jù)結構
1.2 數(shù)據(jù)結構課程的內(nèi)容
1.3 算法和算法分析
1.4 數(shù)據(jù)結構課程的地位
1.5 預備知識
本章小結
習題
2 線性表
2.1 線性表邏輯定義
2.2 線性表的順序存儲實現(xiàn)
2.3 線性表的鏈式存儲結構
2.4 線性鏈表應用
本章小結
習題
實驗指導
實驗1 班級通信錄程序
實驗2 線性鏈表的基本操作
3 棧結構及應用
3.1 棧的邏輯定義及特點
3.2 棧結構的實現(xiàn)
3.3 棧的典型應用
3.4 棧與回溯方法
本章小結
習題
實驗指導
實驗3 表達式括號匹配問題
4 隊列及應用
4.1 隊列的邏輯定義
4.2 鏈式隊列
4.3 隊列的順序表示——循環(huán)隊列
4.4 隊列的典型應用
習題
實驗指導
實驗4 隊列應用——模擬銀行自動叫號系統(tǒng)
5 數(shù)組和字符串
5.1 數(shù)組
5.2 矩陣的壓縮存儲
5.3 字符串
本章小結
習題
實驗指導
實驗5 字符串操作
6 樹與二叉樹
6.1 樹的概念與基本術語
6.2 二叉樹的定義與性質(zhì)
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹、森林與二叉樹的轉換
6.6 哈夫曼樹及應用
本章小結
習題
實驗指導
實驗6 二叉樹及應用
實驗7 哈夫曼樹及前綴碼
7.1 圖的基本概念
7.2 圖的存儲結構
7.3 圖的遍歷
7.4 最小生成樹
7.5 有向無環(huán)圖的應用
7.6 最短路徑
本章小結
習題
實驗指導
實驗8 圖的遍歷
實驗9 構造連通圖的最小生成樹
8 查找
8.1 查找的基本概念
8.2 基于線性表的查找方法
8.3 樹表查找法
8.4 哈希查找
本章小結
習題
實驗指導
實驗10 查找表實驗
9 內(nèi)部排序
9.1 排序的基本概念
9.2 插入類排序
9.3 交換類排序
9.4 選擇類排序
9.5 歸并排序
9.6 基數(shù)排序
本章小結
習題
實驗指導
實驗11 內(nèi)部排序算法效率的比較
參考文獻