《實用數據結構》為高職高專計算機與信息技術系列教材之一,語言通俗易懂,強調知識的套用。全書共9章,主要內容包括緒論、線性表、棧、佇列、數組和字元串、樹和二叉樹、圖、查找、內部排序等,算法描述使用C語言。在結構安排上,每章包括學習指導、內容講解、小結、習題、實驗指導等內容。部分章節安排了多個實驗,分別是基礎驗證型實驗和套用型實驗,以適應不同層次的教學要求。 《實用數據結構》是高職高專院校相關專業的專業基礎課教材,也可作為程式設計愛好者的自學教材。
基本介紹
- 書名:實用數據結構/卓越系列
- 出版社:天津大學出版社
- 頁數:288頁
- 開本:16
- 定價:35.00
- 作者:李勤
- 出版日期:2009年3月1日
- 語種:簡體中文
- ISBN:9787561829455
- 品牌:天津大學出版社
第一章,第二章,第三章,第四章,第五章,第六章,
1 數據結構臘遷鞏潤概論
1.1 什麼是數據結構
1.2 數據結構課程的內容
1.3 算法和算法分析
1.4 數據結構課程的地位
1.5 預備知識
本章小結
習題
2 線性表
2.1 線性表邏輯定義
2.2 線性表的順序存儲實現
2.3 線性表的鏈式存儲結構
2.4 線性鍊表套用
本章小結
習題
實驗指導
實驗1 班級通信錄程式
實驗2 線芝潤說性鍊表的基本操作
3 棧結構及套用
3.1 棧的邏輯定義及特點
3.2 棧結構的實現
3.3 棧的典型套用
3.4 棧與回溯方法
本章小結
習 題
實驗指導
實驗3 表達式括弧匹配問題
4 佇列及套用
4.1 佇列的邏輯定義
4.2 鏈式佇列
4.3 佇列的牛騙順序表示——循環佇列
4.4 隊悼凝蘭列的典型套用
習題
實驗指導
實驗4 佇列套用——汗酷拳模擬銀行自動叫號系統
5 數組和字元串
5.1 數組
5.2 矩陣的壓縮存儲
5.3 字元串
本章小結
習題
實驗指導
實驗邀駝戒5 字元串操作
6 樹與二叉樹
6.1 樹的概念與基本術語
6.2 二叉樹的定義與性質
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹、森林與二叉樹的轉換
6.6 哈夫曼樹及套用
本章小結
習題
實驗指導
實驗6 二叉樹愉說旋探及套用
實驗7 哈夫曼樹及前綴碼
7 圖
8 查找
9 內部排序
參考文獻