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