數(shù)據(jù)結(jié)構(gòu)
- 所屬分類：
- 作者：
時磊，梁曉麗 主編
- 出版社：
中國人民大學出版社
- ISBN：9787300113050
- 出版日期：2010-1-1
-
原價：
￥29.00元
現(xiàn)價：￥21.10元
-
本書信息由合作網(wǎng)站提供，請前往以下網(wǎng)站購買：
圖書簡介
本書根據(jù)高職高專院校相關專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的特點和教學大綱的規(guī)定，詳細講解了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本結(jié)構(gòu)和算法等重要內(nèi)容。全書共分為9章，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述，線性表，棧和隊列，串、數(shù)組和廣義表，樹，圖，查找，內(nèi)部排序，以及綜合實例等。每章后配有豐富的練習題和上機實驗，以利于讀者理解知識內(nèi)容和適應考試。
本書通俗易懂、重點突出、實例豐富，具有概念表達嚴謹、知識結(jié)構(gòu)邏輯性強等特點，既便于老師教學又便于學生自學。
本書可作為高職高專院校學生學習數(shù)據(jù)結(jié)構(gòu)的教材，也可作為計算機培訓班的教材及自學者的參考書。
目錄
第1章 數(shù)據(jù)結(jié)構(gòu)概述
1.1 數(shù)據(jù)結(jié)構(gòu)基本概念
1.2 算法
1.2.1 算法定義
1.2.2 算法描述
1.2.3 算法性能分析
1.3 c語言基礎知識
1.3.1 C語言基本知識點
1.3.2 C語言關鍵庫函數(shù)
1.4 練習題
第2章 線性表
2.1 線性表概述
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 順序表
2.2.1 順序表的定義
2.2.2 順序表的基本運算
2.2.3 順序表應用舉例
2.3 線性鏈表
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.3.4 單鏈表應用舉例
2.4 順序表和鏈表的比較
2.5 練習題
2.6 上機實驗
第3章 棧和隊列
3.1 棧
3.1.1 棧的概述
3.1.2 棧的存儲實現(xiàn)
3.1.3 棧的應用舉例
3.2 隊列
3.2.1 隊列的概述
3.2.2 隊列的存儲實現(xiàn)
3.3 練習題
3.4 上機實驗
第4章 串、數(shù)組和廣義表
4.1 串
4.1.1 串的概述
4.1.2 串的順序存儲及其基本運算
4.1.3 模式匹配
4.2 數(shù)組
4.2.1 數(shù)組的概述
4.2.2 二維數(shù)組的存儲和地址計算
4.3 矩陣的壓縮存儲
4.3.1 特殊矩陣的壓縮存儲
4.3.2 稀疏矩陣的壓縮存儲
4.4 廣義表
4.4.1 廣義表的概述
4.4.2 廣義表的存儲
4.5 練習題
4.6 上機實驗
第5章 樹
5.1 樹的概述
5.1.1 樹的定義
5.1.2 相關術(shù)語
5.1.3 樹的存儲結(jié)構(gòu)
5.2 二叉樹
5.2.1 二叉樹的概述
5.2.2 二叉樹的存儲結(jié)構(gòu)
5.2.3 二叉樹的遍歷
5.2.4 二叉樹的遍歷算法應用
5.2.5 二叉樹與樹、森林之間的轉(zhuǎn)換
5.3 線索二叉樹
……
第6章 圖
第7章 查找
第8章 內(nèi)部排序
第9章 綜合實例——學生成績管理系統(tǒng)
附錄A Visual C++6.0上機操作指南
附錄B 實驗報告格式
附錄C 數(shù)據(jù)結(jié)構(gòu)模擬試題
習題參考答案
參考文獻
