滿額折
數據結構實例教程(C語言版．附光碟)（簡體書）
- 系列名：工業和資訊化人才培養規劃教材.高中高專電腦系列
- ISBN13：9787115322814
- 出版社：人民郵電出版社
- 作者：李剛; 馮衛剛
- 裝訂：平裝
- 附件：附光碟
- 出版日：2021/08/01
相關商品
商品簡介
目次
商品簡介
本書以“學生為中心”的理念為指導思想，內容精練，通俗易懂，既便於教學，又適合自學。教材每章均配有知識實踐項目，並配有數據結構綜合應用實例。
本書主要分為兩大部分：前10章為基礎知識部分，第 11章為綜合應用部分。基礎知識部分包括線性結構模塊、非線性結構模塊和簡單應用模塊。綜合應用部分包括新生報到信息註冊系統設計模塊、萬達停車場管理系統設計模塊和**短時間旅遊路線查詢系統設計模塊。
本書採用模塊化的編寫方法，體現“易教、易學、易練”的特色，讓學生明白“是什麼”→“怎麼做”→“怎麼用”3個環節。第 一步：採用生活化的實例介紹模塊涉及的基礎知識。第 二步：採用計算機描述語言講解模塊涉及的數據結構和基本操作。第三步：系統應用知識提高相關模塊的結構分析與應用能力。**後還通過綜合實踐讓學生有思考和擴展的空間，達到學以致用的教學目的。
本書可作為高職高專院校計算機專業的教材，也可供專接本學生參考。
本書主要分為兩大部分：前10章為基礎知識部分，第 11章為綜合應用部分。基礎知識部分包括線性結構模塊、非線性結構模塊和簡單應用模塊。綜合應用部分包括新生報到信息註冊系統設計模塊、萬達停車場管理系統設計模塊和**短時間旅遊路線查詢系統設計模塊。
本書採用模塊化的編寫方法，體現“易教、易學、易練”的特色，讓學生明白“是什麼”→“怎麼做”→“怎麼用”3個環節。第 一步：採用生活化的實例介紹模塊涉及的基礎知識。第 二步：採用計算機描述語言講解模塊涉及的數據結構和基本操作。第三步：系統應用知識提高相關模塊的結構分析與應用能力。**後還通過綜合實踐讓學生有思考和擴展的空間，達到學以致用的教學目的。
本書可作為高職高專院校計算機專業的教材，也可供專接本學生參考。
目次
第1章 緒論及C語言介紹
1.1 基本概念與術語
1.2 學習數據結構的意義
1.3 算法的描述和分析
1.4 C語言相關知識介紹
知識實踐一 學生管理系統登錄模塊設計
習題
第2章 線性表的結構分析與應用
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.2.1 順序表定義及地址計算
2.2.2 順序表基本運算
2.3 線性表的鏈式存儲結構
2.3.1 單鏈表
2.3.2 循環鏈表
2.4 順序表和鏈表的比較
知識實踐二 學生管理系統成績插入、刪除模塊設計
知識實踐三 嵌入式系統中任務的創建和刪除模擬設計
習題
第3章 棧和隊列的結構分析與應用
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 順序棧及操作實現
3.1.3 鏈棧及操作實現
3.2 隊列
3.2.1 隊列的定義及基本運算
3.2.2 順序隊列及操作實現
3.2.3 鏈隊列及操作實現
知識實踐四 計算器中進制轉換模塊設計
知識實踐五 單片機或者嵌入式系統中斷模擬設計
知識實踐六 學生舞會舞伴配對系統設計
習題
第4章 字符串的結構分析與應用
4.1 串的定義及其運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.2.3 子串的定位運算
知識實踐七 學生管理系統家庭情況模塊設計
習題
第5章 二維數組及廣義表的結構分析
5.1 二維數組的存儲結構及求址方法
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表的概念
知識實踐八 求二維數組元素在內存中的存儲位置
習題
第6章 樹和二叉樹的結構分析與應用
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹和森林
6.5.1 樹、森林與二叉樹的相互轉換
6.5.2 樹的存儲結構
6.5.3 樹和森林的遍歷
6.6 哈夫曼樹及其應用
6.6.1 哈夫曼樹的定義
6.6.2 哈夫曼樹的構造
6.6.3 哈夫曼樹編碼
知識實踐九 利用二叉樹遍歷實現學生成績排序模塊設計
習題
第7章 圖的結構分析與應用
7.1 圖的概念及相關術語
7.1.1 圖的概念
7.1.2 圖的相關術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.3 圖的遍歷
7.3.1 深度優先遍歷
7.3.2 廣度優先遍歷
7.4 最小生成樹
7.4.1 普里姆算法
7.4.2 克魯斯卡爾算法
7.5 最短路徑
7.5.1 單源最短路徑
7.5.2 每一對頂點之間的最短路徑
知識實踐十 江蘇省地級市組成的地圖遍歷
習題
第8章 查找的分析與應用
8.1 基本概念
8.2 線性表查找
8.2.1 順序查找
8.2.2 二分查找
8.2.3 分塊查找
8.3 二叉排序樹
8.3.1 二叉排序樹定義
8.3.2 二叉排序樹的插入和生成
8.3.3 二叉排序樹的刪除
8.3.4 二叉排序樹的查找
8.4 散列技術
8.4.1 散列表的概念
8.4.2 散列函數的構造方法
8.4.3 處理沖突的方法
知識實踐十一 利用二分法查找實現學生信息查詢模塊設計
習題
第9章 排序的分析與應用
9.1 排序的基本概念
9.1.1 排序的定義
9.1.2 相關概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 堆排序
9.5 歸并排序
9.6 各種內部排序算法的比較
知識實踐十二 學生總成績排序模塊設計
習題
第10章 文件
10.1 文件的概念
10.1.1 文件的基本概念
10.1.2 文件的邏輯結構和物理結構
10.1.3 文件的操作
10.2 順序文件
10.2.1 存儲在順序存儲器上的順序文件
10.2.2 存儲在直接存儲器上的順序文件
10.3 索引文件
10.4 索引順序文件
10.4.1 索引順序文件的特點
10.4.2 VSAM文件的組織方法
10.5 散列文件
10.5.1 散列文件的組織方式
10.5.2 散列文件的操作
10.6 多關鍵字文件
10.6.1 多關鍵字文件概念
10.6.2 倒排文件
10.6.3 多重表文件
習題
第11章 數據結構綜合應用
11.1 綜合應用一：新生報到信息注冊系統設計
11.1.1 案例需求分析
11.1.2 案例知識目標
11.1.3 案例核心算法及實現
11.1.4 其他參考代碼
11.2 綜合應用二：萬達停車場管理系統設計
11.2.1 案例需求分析
11.2.2 案例知識目標
11.2.3 案例核心算法及實現
11.2.4 其他參考代碼
11.3 綜合應用三：最短時間旅游路線查詢系統設計
11.3.1 案例需求分析
11.3.2 案例知識目標
11.3.3 案例核心算法及實現
11.3.4 其他參考代碼
1.1 基本概念與術語
1.2 學習數據結構的意義
1.3 算法的描述和分析
1.4 C語言相關知識介紹
知識實踐一 學生管理系統登錄模塊設計
習題
第2章 線性表的結構分析與應用
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.2.1 順序表定義及地址計算
2.2.2 順序表基本運算
2.3 線性表的鏈式存儲結構
2.3.1 單鏈表
2.3.2 循環鏈表
2.4 順序表和鏈表的比較
知識實踐二 學生管理系統成績插入、刪除模塊設計
知識實踐三 嵌入式系統中任務的創建和刪除模擬設計
習題
第3章 棧和隊列的結構分析與應用
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 順序棧及操作實現
3.1.3 鏈棧及操作實現
3.2 隊列
3.2.1 隊列的定義及基本運算
3.2.2 順序隊列及操作實現
3.2.3 鏈隊列及操作實現
知識實踐四 計算器中進制轉換模塊設計
知識實踐五 單片機或者嵌入式系統中斷模擬設計
知識實踐六 學生舞會舞伴配對系統設計
習題
第4章 字符串的結構分析與應用
4.1 串的定義及其運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.2.3 子串的定位運算
知識實踐七 學生管理系統家庭情況模塊設計
習題
第5章 二維數組及廣義表的結構分析
5.1 二維數組的存儲結構及求址方法
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表的概念
知識實踐八 求二維數組元素在內存中的存儲位置
習題
第6章 樹和二叉樹的結構分析與應用
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹和森林
6.5.1 樹、森林與二叉樹的相互轉換
6.5.2 樹的存儲結構
6.5.3 樹和森林的遍歷
6.6 哈夫曼樹及其應用
6.6.1 哈夫曼樹的定義
6.6.2 哈夫曼樹的構造
6.6.3 哈夫曼樹編碼
知識實踐九 利用二叉樹遍歷實現學生成績排序模塊設計
習題
第7章 圖的結構分析與應用
7.1 圖的概念及相關術語
7.1.1 圖的概念
7.1.2 圖的相關術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.3 圖的遍歷
7.3.1 深度優先遍歷
7.3.2 廣度優先遍歷
7.4 最小生成樹
7.4.1 普里姆算法
7.4.2 克魯斯卡爾算法
7.5 最短路徑
7.5.1 單源最短路徑
7.5.2 每一對頂點之間的最短路徑
知識實踐十 江蘇省地級市組成的地圖遍歷
習題
第8章 查找的分析與應用
8.1 基本概念
8.2 線性表查找
8.2.1 順序查找
8.2.2 二分查找
8.2.3 分塊查找
8.3 二叉排序樹
8.3.1 二叉排序樹定義
8.3.2 二叉排序樹的插入和生成
8.3.3 二叉排序樹的刪除
8.3.4 二叉排序樹的查找
8.4 散列技術
8.4.1 散列表的概念
8.4.2 散列函數的構造方法
8.4.3 處理沖突的方法
知識實踐十一 利用二分法查找實現學生信息查詢模塊設計
習題
第9章 排序的分析與應用
9.1 排序的基本概念
9.1.1 排序的定義
9.1.2 相關概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 堆排序
9.5 歸并排序
9.6 各種內部排序算法的比較
知識實踐十二 學生總成績排序模塊設計
習題
第10章 文件
10.1 文件的概念
10.1.1 文件的基本概念
10.1.2 文件的邏輯結構和物理結構
10.1.3 文件的操作
10.2 順序文件
10.2.1 存儲在順序存儲器上的順序文件
10.2.2 存儲在直接存儲器上的順序文件
10.3 索引文件
10.4 索引順序文件
10.4.1 索引順序文件的特點
10.4.2 VSAM文件的組織方法
10.5 散列文件
10.5.1 散列文件的組織方式
10.5.2 散列文件的操作
10.6 多關鍵字文件
10.6.1 多關鍵字文件概念
10.6.2 倒排文件
10.6.3 多重表文件
習題
第11章 數據結構綜合應用
11.1 綜合應用一：新生報到信息注冊系統設計
11.1.1 案例需求分析
11.1.2 案例知識目標
11.1.3 案例核心算法及實現
11.1.4 其他參考代碼
11.2 綜合應用二：萬達停車場管理系統設計
11.2.1 案例需求分析
11.2.2 案例知識目標
11.2.3 案例核心算法及實現
11.2.4 其他參考代碼
11.3 綜合應用三：最短時間旅游路線查詢系統設計
11.3.1 案例需求分析
11.3.2 案例知識目標
11.3.3 案例核心算法及實現
11.3.4 其他參考代碼
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。