中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
買過本商品的人還買了
數據結構及其C語言實現 版權信息
- ISBN：9787563542727
- 條形碼：9787563542727 ; 978-7-5635-4272-7
- 裝幀：平裝
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構及其C語言實現 內容簡介
數據結構－高等學校－教材 c語言－程序設計－高等學校－教材
數據結構及其C語言實現 目錄
第1章 數據結構基礎
1.1 數據結構的基本概念
1.2 數據結構的研究對象
1.3 抽象數據類型
1.4 數據結構與算法的關系
本章小結
練習強化
練習答案
第2章 線性表
2.1 線性表的基本概念
2.2 順序存儲結構
2.3 鏈式存儲結構
2.4 單鏈表
2.5 循環鏈表
2.6 雙向鏈表
2.7 鏈表的應用
本章小結
練習強化
練習答案
第3章 棧和隊列
3.1 棧
3.2 棧的應用舉例
3.3 棧和遞歸的實現
3.4 隊列
本章小結
練習強化
練習答案
第4章 串
4.1 串類型的定義
4.2 串的存儲結構表示
4.3 串的模式匹配算法
本章小結
練習強化
練習答案
第5章 數組與廣義表
5.1 數組的定義和表示
5.2 數組的壓縮存儲
5.3 廣義表
本章小結
練習強化
練習答案
第6章 樹和二叉樹
6.1 樹的定義和基本術語
6.2 二叉樹
6.3 樹和森林
6.4 二叉樹的應用
本章小結
練習強化
練習答案
第7章 圖
7.1 圖的定義和基本術語
7.2 圖的存儲
7.3 圖的遍歷
7.4 拓撲排序與AOE網
7.5 *短路問題
本章小結
練習強化
練習答案
第8章 查找
8.1 查找的基本概念
8.2 靜態查找表
8.3 動態查找表
8.4 哈希（Hash）表及其查找
本章小結
練習強化
練習答案
第9章 內部排序
9.1 排序的基本概念
9.2 插入類排序
9.3 交換排序
9.4 選擇排序
9.5 2-路歸并排序
9.6 基數排序
9.7 各種內部排序算法的比較
本章小結
練習強化
練習答案
參考文獻
1.1 數據結構的基本概念
1.2 數據結構的研究對象
1.3 抽象數據類型
1.4 數據結構與算法的關系
本章小結
練習強化
練習答案
第2章 線性表
2.1 線性表的基本概念
2.2 順序存儲結構
2.3 鏈式存儲結構
2.4 單鏈表
2.5 循環鏈表
2.6 雙向鏈表
2.7 鏈表的應用
本章小結
練習強化
練習答案
第3章 棧和隊列
3.1 棧
3.2 棧的應用舉例
3.3 棧和遞歸的實現
3.4 隊列
本章小結
練習強化
練習答案
第4章 串
4.1 串類型的定義
4.2 串的存儲結構表示
4.3 串的模式匹配算法
本章小結
練習強化
練習答案
第5章 數組與廣義表
5.1 數組的定義和表示
5.2 數組的壓縮存儲
5.3 廣義表
本章小結
練習強化
練習答案
第6章 樹和二叉樹
6.1 樹的定義和基本術語
6.2 二叉樹
6.3 樹和森林
6.4 二叉樹的應用
本章小結
練習強化
練習答案
第7章 圖
7.1 圖的定義和基本術語
7.2 圖的存儲
7.3 圖的遍歷
7.4 拓撲排序與AOE網
7.5 *短路問題
本章小結
練習強化
練習答案
第8章 查找
8.1 查找的基本概念
8.2 靜態查找表
8.3 動態查找表
8.4 哈希（Hash）表及其查找
本章小結
練習強化
練習答案
第9章 內部排序
9.1 排序的基本概念
9.2 插入類排序
9.3 交換排序
9.4 選擇排序
9.5 2-路歸并排序
9.6 基數排序
9.7 各種內部排序算法的比較
本章小結
練習強化
練習答案
參考文獻
展開全部
數據結構及其C語言實現 節選
《數據結構及其C語言實現》： 三、判斷題 1.鏈表中的頭結點僅起到標識的作用。（） 2.順序存儲結構的主要缺點是不利于插入或刪除操作。（） 3.線性表采用鏈表存儲時，結點和結點內部的存儲空間可以是不連續的。（） 4.順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。（） 5.對任何數據結構，鏈式存儲結構一定優于順序存儲結構。（） 6.順序存儲方式只能用于存儲線性結構。（） 7.集合與線性表的區別在于是否按關鍵字排序。（） 8.所謂靜態鏈表就是一直不發生變化的鏈表。（） 9.線性表的特點是每個元素都有一個前驅和一個后繼。（） 10.取線性表的第i個元素的時間同i的大小有關。（） 11.循環鏈表不是線性表。（） 12.線性表只能用順序存儲結構實現。（） 13.線性表就是順序存儲的表。（） 14.為了很方便地插入和刪除數據，可以使用雙向鏈表存放數據。（） 15.順序存儲方式的優點是存儲密度大，且插入、刪除運算效率高。（） 16.鏈表是采用鏈式存儲結構的線性表，進行插入、刪除操作時，在鏈表中比在順序存儲結構中效率高。（） 四、算法設計題 1.設計在無頭結點的單鏈表中刪除第i個結點的算法。 2.在單鏈表上實現線性表的求表長ListLength（L）運算。 3.設計將帶表頭的單鏈表逆置算法。 4.假設有一個帶表頭結點的雙向鏈表，表頭指針為head，每個結點含三個域：data、next和prior。其中data為整型數域，next和prior均為指針域。現在所有結點已經由next域連接起來，試編一個算法，利用prior域（此域初值為NULL）把所有結點按照其值從小到大的順序鏈接起來。 5.假設在長度大于1的單循環鏈表中既無頭結點也無頭指針，s為指向鏈表中某個結點的指針，試編寫算法刪除結點s的直接前驅結點。 ……
書友推薦
- >
中國歷史的瞬間
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
伊索寓言-世界文學名著典藏-全譯本
- >
龍榆生：詞曲概論/大家小書
- >
回憶愛瑪儂
- >
月亮與六便士
- >
名家帶你讀魯迅:朝花夕拾
本類暢銷
