數(shù)據(jù)結(jié)構(gòu)（C語言）
- 所屬分類：
- 作者：
曲建民，劉元紅，鄭陶然 編著
- 出版社：
清華大學出版社
- ISBN：9787302102939
- 出版日期：2005-3-1
-
原價：
￥20.00元
現(xiàn)價：￥15.00元
-
本書信息由合作網(wǎng)站提供，請前往以下網(wǎng)站購買：
圖書簡介
本書是針對高職高專院校計算機專業(yè)和相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的特點而編寫的教材。
本書根據(jù)教學大綱所規(guī)定的內(nèi)容，詳細介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本結(jié)構(gòu)和算法等重要內(nèi)容，每章之后配有豐富的練習題目，以利于讀者理解知識內(nèi)容和適應考試。
本書由長期從事數(shù)據(jù)結(jié)構(gòu)教學工作的高校計算機專業(yè)教師編寫。全書通俗易懂、重點突出、概念表達嚴謹、知識結(jié)構(gòu)邏輯性強，既便于教學又便于自學。
本書可以作為高職高專院校學生學習數(shù)據(jù)結(jié)構(gòu)的教材或其他人員的自學教材。
目錄
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和術(shù)語
1.3 運算、算法和算法分析
1.3.1 運算
1.3.2 算法及其描述
1.3.3 算法分析和算法復雜度
1.4 習題
第2章 線性表
2.1 線性表的定義和基本運算
2.2 線性表的順序存儲結(jié)構(gòu)
2.2.1 線性表順序存儲結(jié)構(gòu)的概念
2.2.2 線性表順序存儲的實現(xiàn)
2.3 線性表的鏈式存儲結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 鏈表的上機實習
2.4.1 實習1
2.4.2 實習2
2.4.3 實習3
2.5 習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的存儲結(jié)構(gòu)及其基本運算的實現(xiàn)
3.2 隊列
3.2.1 隊列的定義
3.2.2 隊列的基本運算
3.2.3 隊列的存儲結(jié)構(gòu)及其基本運算的實現(xiàn)
3.3 棧和隊列上機實習
3.3.1 實習1
3.3.2 實習2
3.3.3 實習3
3.3.4 實習4
3.4 習題
第4章 數(shù)組和串
4.1 數(shù)組
4.1.1 數(shù)組的概念和運算
4.1.2 數(shù)組的順序存儲和訪問
4.1.3 矩陣的壓縮存儲
4.2 串
4.2.1 串的基本概念
4.2.2 串的基本運算
4.2.3 串的存儲結(jié)構(gòu)
4.3 上機實習
4.3.1 實習1
4.3.2 實習2
4.4 習題
第5章 樹
5.1 樹
5.1.1 樹的基本概念
5.1.2 樹的表示
5.1.3 樹的基本運算
5.2 二叉樹
5.2.1 二叉樹的概念
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲結(jié)構(gòu)
5.2.4 二叉樹的遍歷
5.2.5 哈夫曼樹和哈夫曼編碼
5.3 樹和森林
5.3.1 樹的存儲結(jié)構(gòu)
5.3.2 樹、森林與二叉樹的轉(zhuǎn)換
5.3.3 樹和森林的遍歷
5.4 上機實習
5.4.1 實習1
5.4.2 實習2
5.5 習題
第6章 圖
第7章 內(nèi)部排序
第8章 查找
第9章 文件
各章習題答案
參考文獻
