數(shù)據(jù)結(jié)構(gòu)實用教程
定 價:38 元
- 作者:王欣欣,冷玉池主編
- 出版時間:2023/4/1
- ISBN:9787560667720
- 出 版 社:西安電子科技大學(xué)出版社
- 中圖法分類:TP311.12
- 頁碼:207
- 紙張:
- 版次:2
- 開本:26cm
本書共8章,第1章介紹了數(shù)據(jù)結(jié)構(gòu)與算法的一些基本概念,第2-6章分別討論了線性表、棧與隊列、串、樹和二叉樹、圖等常用的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用;第7章和第8章分別介紹了查找和內(nèi)部排序,它們都是廣泛使用的數(shù)據(jù)處理技術(shù)。全書配有大量的例題和詳盡的注釋,各章都有不同類型的習(xí)題和實驗,并配有可執(zhí)行的C程序代碼。
第1章 緒論
1.1什么是數(shù)據(jù)結(jié)構(gòu)
1.2基本概念和術(shù)語
1.3抽象數(shù)據(jù)類型的表示與實現(xiàn)
1.4算法和算法分析
1.4.1算法的特
1.4.2算法設(shè)計的要求
1.4.3算法的時間復(fù)雜度
1.5算法與數(shù)據(jù)結(jié)構(gòu)的C語言描述
1.5.1指針變量
1.5.2函數(shù)與參數(shù)傳遞
1.5.3結(jié)構(gòu)體
1.5.4動態(tài)存儲空間分配
小結(jié)
實驗
第2章 線表
2.1線表的類型定義
2.1.1線表的邏輯結(jié)構(gòu)
2.1.2線表的抽象數(shù)據(jù)類型
2.2線表的順序表示和實現(xiàn)
2.3線表的鏈式表示和實現(xiàn)
2.3.1單鏈表的定義
2.3.2單鏈表基本操作實現(xiàn)
2.3.3單鏈表應(yīng)用舉例
2.4其他鏈表
2.4.1雙向鏈表
2.4.2循環(huán)鏈表
2.5線表應(yīng)用——一元多項式的表示和運算
小結(jié)
實驗
……
第3章 棧和隊列
第4章 串
第5章 樹和二叉樹
第6章 圖
第7章 查找
第8章 排序
附錄案及詳解
參考文獻