實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
定 價:58 元
叢書名:普通高等院校計算機類專業(yè)規(guī)劃教材
當前圖書已被 4 所學(xué)校薦購過!
查看明細
- 作者:王中華, 陳元春編著
- 出版時間:2022/9/1
- ISBN:9787113295776
- 出 版 社:中國鐵道出版社
- 中圖法分類:TP311.12
- 頁碼:200
- 紙張:
- 版次:1
- 開本:26cm
本書共有11章教學(xué)內(nèi)容和一個附錄組成。第1章介紹數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與算法的基本概念; 第2~10章分別介紹線性表、棧、隊列、串、多維數(shù)組和廣義表、樹和二叉樹、圖、查找、排序等內(nèi)容。第11章提供了28個數(shù)據(jù)結(jié)構(gòu)課程設(shè)計課題。附錄部分是指導(dǎo)學(xué)生完成一個數(shù)據(jù)結(jié)構(gòu)實驗系統(tǒng)的組裝。本書對數(shù)據(jù)結(jié)構(gòu)的概念和原理的闡述通俗易懂, 例子翔實, 習(xí)題豐富; 對數(shù)據(jù)結(jié)構(gòu)基本運算的分析, 注重其實現(xiàn)的過程; 對于書中的重要算法均給出了完整的C/C++語言源程序, 并全部在VC++環(huán)境中運行通過。本書的實踐性環(huán)節(jié)分為驗證性實驗、自主設(shè)計實驗和課程設(shè)計三個層次。每章后都安排了驗證性實驗、自主設(shè)計實驗和單元練習(xí)題。
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.1.1 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
1.1.2 典型數(shù)據(jù)結(jié)構(gòu)舉例
1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.1 基本概念
1.2.2 邏輯結(jié)構(gòu)的描述
1.3 數(shù)據(jù)的存儲結(jié)構(gòu)
1.4 算法和算法的效率
1.4.1 算法
1.4.2 算法的效率
1.4.3 算法效率的評價
1.5 實驗預(yù)備知識
1.5.1 C++中的引用變量
1.5.2 中文亂碼問題的解決
1.5.3 不安全的C語言函數(shù)
1.5.4 獲取數(shù)據(jù)元素并設(shè)置菜單
小結(jié)
實驗
習(xí)題
第2章 線性表
2.1 線性表的定義與操作
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 順序表的定義和初始化
2.2.2 順序表的基本操作
2.3 線性表的鏈式存儲
2.3.1 單向鏈表的結(jié)構(gòu)
2.3.2 單鏈表的基本操作
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
小結(jié)
實驗
習(xí)題
第3章 隊列
3.1 隊列的定義和操作
3.1.1 隊列的定義和特性
3.1.2 隊列的基本操作
3.2 隊列的存儲和實現(xiàn)
3.2.1 順序隊列
3.2.2 鏈式隊列
3.3 隊列的應(yīng)用舉例
小結(jié)
實驗
習(xí)題
……
第4章 棧
第5章 樹和二叉樹
第6章 圖
第7章 查找
第8章 排序
第9章 串
0章 多維數(shù)組和廣義表
1章 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計
參考文獻