掃一掃
關注中圖網
官方微博
>
數據結構(C語言)
本類五星書更多>
-
>
貨幣大歷史:金融霸權與大國興衰六百年
-
>
(精)方力鈞作品圖錄
-
>
《藏書報》2021合訂本
-
>
(精)中國當代書畫名家作品集·范碩:書法卷+繪畫卷(全2卷)
-
>
(噴繪樓閣版)女主臨朝:武則天的權力之路
-
>
書里掉出來一只狼+狼的故事-全2冊
-
>
奇思妙想創意玩具書(精裝4冊)
數據結構(C語言) 版權信息
- ISBN：9787894361561
- 條形碼：9787894361561 ; 978-7-89436-156-1
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：
數據結構(C語言) 本書特色
“數據結構”是計算機系統專業的一門必修課，是計算機科學的算法理論基礎和軟件設計的技術基礎。本教材以C語言為例，講授線性表、棧、隊列、樹、圖等各種數據結構及其應用，以及查找和排序的各種實現方法和其綜合比較。通過本教材的學習，可以使學生掌握各種數據結構的特性、邏輯結構、存儲結構和相應算法，同時訓練學生設計復雜程序的能力。本教材具有很強的實踐性，通過大量上機訓練來加深學生對各種數據結構的理解和提高應用能力。
數據結構(C語言) 內容簡介
本書以C語言為例, 講授線性表、棧、隊列、樹、圖等各種數據結構及其應用, 以及查找和排序的各種實現方法和其綜合比較。內容包括線性表 ; 棧和隊列 ; 串 ; 遞歸等。
數據結構(C語言) 目錄
第1章緒論
1.1引言
1.2數據結構的發展簡史及其在計算機科學中所處的地位
1.3什么是數據結構
1.4基本概念和術語
1.5算法和算法的描述
1.5.1算法
1.5.2算法的描述
1.5.3算法評價
1.6實訓項目一 驗證哥德巴赫猜想
本章小結
習題一 第2章線性表
2.1線性表的邏輯結構
2.2 線性表的順序存儲結構
2.2.1線性表的順序存儲結構
2.2.2線性表在順序存儲結構下的運算
2.3線性表的鏈式存儲結構
2.3.1線性鏈表
2.3.2循環鏈表
2.3.3雙向鏈表
2.4一元多項式的表示及相加
2.5實訓項目二 順序表與鏈表的應用
本章小結
習題二 第3章棧和隊列
3.1棧
3.1.1棧的定義及其運算
3.1.2棧的順序存儲結構
3.1.3多棧共享鄰接空間
3.1.4棧的鏈式存儲結構
3.2算術表達式求值
3.3隊列
3.3.1隊列的定義及其運算
3.3.2隊列的順序存儲結構
3.3.3隊列的鏈式存儲結構
3.3.4其他隊列
3.4實訓項目三 棧與隊列的應用
本章小結
習題三 第4章串
4.1串的基本概念
4.1.1串的定義
4.1.2主串和子串
4.2串的存儲結構
4.2.1串值的存儲
4.2.2串名的存儲映像
4.3串的基本運算及其實現
4.3.1串的基本運算
4.3.2串的基本運算及其實現
4.4文本編輯
4.5實訓項目四 成績管理系統
本章小結
習題四 第5章遞歸
5.1遞歸的定義
5.2階乘問題
5.3背包問題
5.4漢諾塔問題
5.5實訓項目五 迷宮問題
本章小結
習題五 第6章樹
6.1樹的結構定義與基本操作
6.1.1樹的定義及相關術語
6.1.2樹的存儲結構
6.1.3樹的基本操作
6.2二叉樹
6.2.1二叉樹的定義與基本操作
6.2.2二叉樹的性質
6.2.3二叉樹的存儲結構
6.2.4樹與二叉樹的相互轉換
6.3遍歷二叉樹
6.3.1先序遍歷
6.3.2中序遍歷
6.3.3后序遍歷
6.3.4層次遍歷
6.3.5遍歷算法的應用
6.4線索二叉樹
6.4.1中序次序線索化算法
6.4.2在中根線索樹上檢索某結點的前驅算法
6.4.3在中根線索樹上檢索某結點的后繼算法
6.5二叉排序樹
6.5.1二叉排序樹的定義
6.5.2二叉排序樹的生成
6.5.3刪除二叉排序樹上的結點
6.6哈夫曼樹和哈夫曼算法
6.6.1哈夫曼樹的定義
6.6.2構造哈夫曼樹——哈夫曼算法
6.6.3哈夫曼樹的應用
6.7實訓項目六 哈夫曼編碼應用
本章小結
習題六 第7章圖
7.1基本定義和術語
7.2圖的存儲結構
7.2.1鄰接矩陣
7.2.2鄰接表
7.3圖的遍歷
7.3.1深度優先遍歷
7.3.2廣度優先遍歷法
7.4*小生成樹
7.5*短路徑
7.5.1單源點*短路徑
7.5.2所有頂點對之間的*短路徑
7.6拓撲排序
7.7實訓項目七 無向圖的遍歷
本章小結
習題七 第8章查找
8.1順序查找
8.2折半查找
8.3分塊查找
8.4哈希表
8.4.1哈希表和哈希函數的概念
8.4.2哈希函數的構造方法
8.4.3沖突處理
8.5實訓項目八 學生成績修改系統
本章小結
習題八 第9章排序
9.1插入排序
9.1.1線性插入排序
9.1.2折半插入排序
9.2希爾排序
9.3選擇排序
9.4堆排序
9.5快速排序
9.6歸并排序
9.7基數排序
9.8外部排序
9.9各種排序方法的比較
9.10實訓項目九 排序系統
本章小結
習題九
參考文獻
1.1引言
1.2數據結構的發展簡史及其在計算機科學中所處的地位
1.3什么是數據結構
1.4基本概念和術語
1.5算法和算法的描述
1.5.1算法
1.5.2算法的描述
1.5.3算法評價
1.6實訓項目一 驗證哥德巴赫猜想
本章小結
習題一 第2章線性表
2.1線性表的邏輯結構
2.2 線性表的順序存儲結構
2.2.1線性表的順序存儲結構
2.2.2線性表在順序存儲結構下的運算
2.3線性表的鏈式存儲結構
2.3.1線性鏈表
2.3.2循環鏈表
2.3.3雙向鏈表
2.4一元多項式的表示及相加
2.5實訓項目二 順序表與鏈表的應用
本章小結
習題二 第3章棧和隊列
3.1棧
3.1.1棧的定義及其運算
3.1.2棧的順序存儲結構
3.1.3多棧共享鄰接空間
3.1.4棧的鏈式存儲結構
3.2算術表達式求值
3.3隊列
3.3.1隊列的定義及其運算
3.3.2隊列的順序存儲結構
3.3.3隊列的鏈式存儲結構
3.3.4其他隊列
3.4實訓項目三 棧與隊列的應用
本章小結
習題三 第4章串
4.1串的基本概念
4.1.1串的定義
4.1.2主串和子串
4.2串的存儲結構
4.2.1串值的存儲
4.2.2串名的存儲映像
4.3串的基本運算及其實現
4.3.1串的基本運算
4.3.2串的基本運算及其實現
4.4文本編輯
4.5實訓項目四 成績管理系統
本章小結
習題四 第5章遞歸
5.1遞歸的定義
5.2階乘問題
5.3背包問題
5.4漢諾塔問題
5.5實訓項目五 迷宮問題
本章小結
習題五 第6章樹
6.1樹的結構定義與基本操作
6.1.1樹的定義及相關術語
6.1.2樹的存儲結構
6.1.3樹的基本操作
6.2二叉樹
6.2.1二叉樹的定義與基本操作
6.2.2二叉樹的性質
6.2.3二叉樹的存儲結構
6.2.4樹與二叉樹的相互轉換
6.3遍歷二叉樹
6.3.1先序遍歷
6.3.2中序遍歷
6.3.3后序遍歷
6.3.4層次遍歷
6.3.5遍歷算法的應用
6.4線索二叉樹
6.4.1中序次序線索化算法
6.4.2在中根線索樹上檢索某結點的前驅算法
6.4.3在中根線索樹上檢索某結點的后繼算法
6.5二叉排序樹
6.5.1二叉排序樹的定義
6.5.2二叉排序樹的生成
6.5.3刪除二叉排序樹上的結點
6.6哈夫曼樹和哈夫曼算法
6.6.1哈夫曼樹的定義
6.6.2構造哈夫曼樹——哈夫曼算法
6.6.3哈夫曼樹的應用
6.7實訓項目六 哈夫曼編碼應用
本章小結
習題六 第7章圖
7.1基本定義和術語
7.2圖的存儲結構
7.2.1鄰接矩陣
7.2.2鄰接表
7.3圖的遍歷
7.3.1深度優先遍歷
7.3.2廣度優先遍歷法
7.4*小生成樹
7.5*短路徑
7.5.1單源點*短路徑
7.5.2所有頂點對之間的*短路徑
7.6拓撲排序
7.7實訓項目七 無向圖的遍歷
本章小結
習題七 第8章查找
8.1順序查找
8.2折半查找
8.3分塊查找
8.4哈希表
8.4.1哈希表和哈希函數的概念
8.4.2哈希函數的構造方法
8.4.3沖突處理
8.5實訓項目八 學生成績修改系統
本章小結
習題八 第9章排序
9.1插入排序
9.1.1線性插入排序
9.1.2折半插入排序
9.2希爾排序
9.3選擇排序
9.4堆排序
9.5快速排序
9.6歸并排序
9.7基數排序
9.8外部排序
9.9各種排序方法的比較
9.10實訓項目九 排序系統
本章小結
習題九
參考文獻
展開全部
書友推薦
- >
經典常談
- >
朝聞道
- >
小考拉的故事-套裝共3冊
- >
史學評論
- >
二體千字文
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
我從未如此眷戀人間
- >
煙與鏡
本類暢銷
