掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
普通高校本科計算機專業特色教材精選·算法與程序設計數據結構及其應用/滕國文 版權信息
- ISBN：9787302396567
- 條形碼：9787302396567 ; 978-7-302-39656-7
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
普通高校本科計算機專業特色教材精選·算法與程序設計數據結構及其應用/滕國文 本書特色
本書系統地介紹各種常用的數據結構以及排序、查找的各種算法，闡述各種數據結構的邏輯特性、存儲結構、運算及其實現的算法等。全書共10章，各章都配有習題，方便讀者鞏固所學知識。本書的特色是：理論講解與實踐應用相結合。即在對每種數據結構基本概念、基本理論和基本方法詳細講解的基礎上，給出應用該數據結構的具體實例，并給出解決問題的完整過程，以幫助學生系統地掌握該門課程的基本內容，并運用所學的數據結構知識解決實際問題。強調求解問題的思想方法，重點培養學生的實際分析問題和解決問題的能力、算法設計能力、數據結構的應用創新能力等。本書是作者多年教學實踐經驗的總結，用標準C語言描述算法，內容豐富，概念清楚，論述充分，取材得當。 本書可作為高等院校計算機及相關專業數據結構課程的教材，也可供計算機應用軟件開發人員和計算機編程愛好者參考。
普通高校本科計算機專業特色教材精選·算法與程序設計數據結構及其應用/滕國文 內容簡介
本書系統地介紹各種常用的數據結構以及排序、查找的各種算法，闡述各種數據結構的邏輯特性、存儲結構、運算及其實現的算法等。全書共10章，各章都配有習題，方便讀者鞏固所學知識。 本書的特色是：理論講解與實踐應用相結合。即在對每種數據結構基本概念、基本理論和基本方法詳細講解的基礎上，給出應用該數據結構的具體實例，并給出解決問題的完整過程，以幫助學生系統地掌握該門課程的基本內容，并運用所學的數據結構知識解決實際問題。強調求解問題的思想方法，重點培養學生的實際分析問題和解決問題的能力、算法設計能力、數據結構的應用創新能力等。 本書是作者多年教學實踐經驗的總結，用標準C語言描述算法，內容豐富，概念清楚，論述充分，取材得當。本書可作為高等院校計算機及相關專業數據結構課程的教材，也可供計算機應用軟件開發人員和計算機編程愛好者參考。
普通高校本科計算機專業特色教材精選·算法與程序設計數據結構及其應用/滕國文 目錄
第1章緒論
1.1問題求解過程
1.2數據結構的基本概念
1.2.1實例
1.2.2基本概念與術語
1.3算法
1.3.1算法的基本概念
1.3.2算法的基本特性
1.4算法描述
1.4.1基本控制結構的描述
1.4.2C語言算法描述規定
1.5算法分析
1.5.1算法的評價標準
1.5.2算法的時間復雜度
1.5.3算法的空間復雜度
小結
習題
第2章線性表
2.1基本概念
2.1.1線性表的定義
2.1.2線性表的邏輯結構
2.1.3線性表的基本運算
2.2線性表的順序存儲結構
2.2.1順序表
2.2.2順序表的基本運算
2.3線性表的鏈式存儲結構
2.3.1鏈表
2.3.2單鏈表
2.3.3單鏈表的基本運算
2.3.4循環鏈表
2.3.5雙鏈表
2.4順序表與鏈表的比較
2.5線性表的應用
2.5.1順序表運算的綜合實例
2.5.2一元多項式的表示及相加
小結
習題
第3章棧
3.1基本概念
3.1.1棧的概念
3.1.2棧的基本運算
3.2棧的順序存儲結構
3.2.1順序棧
3.2.2順序棧的基本運算
3.3棧的鏈式存儲結構
3.3.1鏈式棧
3.3.2鏈式棧的基本運算
3.4棧的應用
3.4.1數制轉換問題
3.4.2西文編輯器
3.4.3括號匹配問題
小結
習題
第4章隊列
4.1基本概念
4.1.1隊列的概念
4.1.2隊列的基本運算
4.2隊列的順序存儲結構
4.2.1順序隊列
4.2.2順序隊列的基本運算
4.2.3循環隊列
4.2.4循環隊列的基本運算
4.3隊列的鏈式存儲結構
4.3.1鏈隊列
4.3.2鏈隊列的基本運算
4.4隊列的應用
4.4.1舞伴問題
4.4.2看病排隊候診問題
小結
習題
第5章串
5.1基本概念
5.1.1串的定義
5.1.2串的術語
5.1.3串的基本運算
5.2串的存儲結構
5.2.1串的順序存儲結構
5.2.2串的鏈式存儲結構
5.2.3串的堆式存儲
5.3串的應用
5.3.1KMP算法實現串的模式匹配
5.3.2*長公共子串
小結
習題
第6章數組和廣義表
6.1數組的基本概念
6.1.1數組的定義
6.1.2數組的相關運算
6.2數組的順序存儲結構
6.3矩陣的壓縮存儲
6.3.1特殊矩陣
6.3.2稀疏矩陣
6.4廣義表
6.4.1廣義表的基本概念
6.4.2廣義表的表頭和表尾
6.5數組的應用
6.5.1魔方陣
6.5.2稀疏矩陣的加法運算
小結
習題
第7章樹和二叉樹
7.1樹的基本概念
7.1.1樹的定義
7.1.2樹的基本術語
7.1.3樹的基本運算
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.4.3后序遍歷
7.4.4層次遍歷
7.5線索二叉樹
7.5.1線索二叉樹的概念
7.5.2中序線索二叉樹的構造算法
7.5.3線索二又樹的遍歷
7.6哈夫曼樹及其應用
7.6.1哈夫曼樹的定義
7.6.2構造哈夫曼樹
7.6.3哈夫曼樹的應用
7.7樹、森林與二叉樹的關系
7.7.1樹的存儲結構
7.7.2森林與二叉樹的轉換
7.7.3樹與森林的遍歷
7.8二叉樹的應用
7.8.1由遍歷確定二叉樹
7.8.2電文的編碼和譯碼
小結
習題
……
第8章圖
第9章排序
第10章查找
參考文獻
1.1問題求解過程
1.2數據結構的基本概念
1.2.1實例
1.2.2基本概念與術語
1.3算法
1.3.1算法的基本概念
1.3.2算法的基本特性
1.4算法描述
1.4.1基本控制結構的描述
1.4.2C語言算法描述規定
1.5算法分析
1.5.1算法的評價標準
1.5.2算法的時間復雜度
1.5.3算法的空間復雜度
小結
習題
第2章線性表
2.1基本概念
2.1.1線性表的定義
2.1.2線性表的邏輯結構
2.1.3線性表的基本運算
2.2線性表的順序存儲結構
2.2.1順序表
2.2.2順序表的基本運算
2.3線性表的鏈式存儲結構
2.3.1鏈表
2.3.2單鏈表
2.3.3單鏈表的基本運算
2.3.4循環鏈表
2.3.5雙鏈表
2.4順序表與鏈表的比較
2.5線性表的應用
2.5.1順序表運算的綜合實例
2.5.2一元多項式的表示及相加
小結
習題
第3章棧
3.1基本概念
3.1.1棧的概念
3.1.2棧的基本運算
3.2棧的順序存儲結構
3.2.1順序棧
3.2.2順序棧的基本運算
3.3棧的鏈式存儲結構
3.3.1鏈式棧
3.3.2鏈式棧的基本運算
3.4棧的應用
3.4.1數制轉換問題
3.4.2西文編輯器
3.4.3括號匹配問題
小結
習題
第4章隊列
4.1基本概念
4.1.1隊列的概念
4.1.2隊列的基本運算
4.2隊列的順序存儲結構
4.2.1順序隊列
4.2.2順序隊列的基本運算
4.2.3循環隊列
4.2.4循環隊列的基本運算
4.3隊列的鏈式存儲結構
4.3.1鏈隊列
4.3.2鏈隊列的基本運算
4.4隊列的應用
4.4.1舞伴問題
4.4.2看病排隊候診問題
小結
習題
第5章串
5.1基本概念
5.1.1串的定義
5.1.2串的術語
5.1.3串的基本運算
5.2串的存儲結構
5.2.1串的順序存儲結構
5.2.2串的鏈式存儲結構
5.2.3串的堆式存儲
5.3串的應用
5.3.1KMP算法實現串的模式匹配
5.3.2*長公共子串
小結
習題
第6章數組和廣義表
6.1數組的基本概念
6.1.1數組的定義
6.1.2數組的相關運算
6.2數組的順序存儲結構
6.3矩陣的壓縮存儲
6.3.1特殊矩陣
6.3.2稀疏矩陣
6.4廣義表
6.4.1廣義表的基本概念
6.4.2廣義表的表頭和表尾
6.5數組的應用
6.5.1魔方陣
6.5.2稀疏矩陣的加法運算
小結
習題
第7章樹和二叉樹
7.1樹的基本概念
7.1.1樹的定義
7.1.2樹的基本術語
7.1.3樹的基本運算
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.4.3后序遍歷
7.4.4層次遍歷
7.5線索二叉樹
7.5.1線索二叉樹的概念
7.5.2中序線索二叉樹的構造算法
7.5.3線索二又樹的遍歷
7.6哈夫曼樹及其應用
7.6.1哈夫曼樹的定義
7.6.2構造哈夫曼樹
7.6.3哈夫曼樹的應用
7.7樹、森林與二叉樹的關系
7.7.1樹的存儲結構
7.7.2森林與二叉樹的轉換
7.7.3樹與森林的遍歷
7.8二叉樹的應用
7.8.1由遍歷確定二叉樹
7.8.2電文的編碼和譯碼
小結
習題
……
第8章圖
第9章排序
第10章查找
參考文獻
展開全部
書友推薦
- >
中國歷史的瞬間
- >
隨園食單
- >
姑媽的寶刀
- >
二體千字文
- >
我與地壇
- >
莉莉和章魚
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
詩經-先民的歌唱
本類暢銷
