掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
數(shù)據(jù)結(jié)構(gòu)-(C語言版) 版權(quán)信息
- ISBN：9787113156213
- 條形碼：9787113156213 ; 978-7-113-15621-3
- 裝幀：一般輕型紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
數(shù)據(jù)結(jié)構(gòu)-(C語言版) 本書特色
陳明編著的這本《數(shù)據(jù)結(jié)構(gòu)(C語言版)》分為10章,介紹*常用的數(shù)據(jù)結(jié)構(gòu)、各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、在計算機中的存儲表示,以及在數(shù)據(jù)結(jié)構(gòu)上的運算等。主要內(nèi)容包括線性表、棧和隊列、串、數(shù)組、樹、圖、查找、排序和遞歸等。
本書在結(jié)構(gòu)上呈積木式,注重實踐應(yīng)用,各種常用數(shù)據(jù)結(jié)構(gòu)的介紹從實際出發(fā),避免抽象的理論論述和復(fù)雜的公式推導(dǎo),典型的算法介紹深入淺出、簡潔明了。每章都設(shè)有小結(jié)和習(xí)題。通過這些習(xí)題的練習(xí),不僅能加深學(xué)生對基本概念和定義的理解,還能通過上機提高編程能力和程序調(diào)試能力。
數(shù)據(jù)結(jié)構(gòu)-(C語言版) 內(nèi)容簡介
本書較系統(tǒng)地介紹了各種典型的數(shù)據(jù)結(jié)構(gòu)，主要包括：線性表、棧和隊列、串、數(shù)組、樹、圖、查找、排序和遞歸等，為了加強對算法的理解，也介紹了算法分析方面的內(nèi)容。本書敘述選材精煉、概念清楚、注重實用、邏輯性強，各章中所涉及的數(shù)據(jù)結(jié)構(gòu)與算法都給出了C語言描述，并都附有大量豐富的習(xí)題，便于學(xué)生理解與掌握。本書可作為高等院校計算機專業(yè)及相關(guān)專業(yè)的教材，也可作為計算機應(yīng)用技術(shù)人員的參考書。
數(shù)據(jù)結(jié)構(gòu)-(C語言版) 目錄
第1章 概論 1.1 基本概念與術(shù)語 1.2 數(shù)據(jù)結(jié)構(gòu)的概念 1.3 數(shù)據(jù)的邏輯結(jié)構(gòu) 1.3.1 數(shù)據(jù)結(jié)構(gòu)的形式化定義 1.3.2 數(shù)據(jù)的邏輯結(jié)構(gòu)類型 1.4 數(shù)據(jù)的存儲結(jié)構(gòu) 1.4.1 順序存儲方法 1.4.2 鏈式存儲方法 1.4.3 索引存儲方法 1.4.4 散列存儲方法 1.5 數(shù)據(jù)的運算 1.6 算法與算法特性 1.6.1 算法及其特性 1.6.2 算法的描述方法 1.6.3 算法與程序及數(shù)據(jù)結(jié)構(gòu) 1.7 算法性能分析 1.8 算法度量 1.8.1 算法時間復(fù)雜度 1.8.2 復(fù)雜度函數(shù)的增長率 小結(jié) 習(xí)題1第2章 線性表 2.1 線性表定義及其運算 2.1.1 線性表 2.1.2 線性表的運算 2.2 線性表的順序存儲 2.2.1 順序存儲結(jié)構(gòu) 2.2.2 順序結(jié)構(gòu)線性表的運算 2.2.3 順序存儲結(jié)構(gòu)的特點 2.3 線性表的鏈式存儲 2.3.1 線性鏈表 2.3.2 線性鏈表的運算 2.3.3 循環(huán)鏈表 2.3.4 循環(huán)鏈表的運算 2.3.5 雙向鏈表 2.3.6 雙向鏈表的運算 2.3.7 鏈式存儲結(jié)構(gòu)的特點 2.4 鏈式存儲結(jié)構(gòu)的應(yīng)用 小結(jié) 習(xí)題2第3章 棧和隊列 3.1 棧 3.1.1 棧的定義及其運算 3.1.2 棧的順序存儲結(jié)構(gòu)及其運算的實現(xiàn) 3.1.3 棧的鏈式存儲結(jié)構(gòu) 3.2 棧的應(yīng)用 3.2.1 子程序的調(diào)用問題 3.2.2 算術(shù)表達式求值 3.3 隊列 3.3.1 隊列的定義 3.3.2 隊列的順序存儲 3.3.3 隊列的鏈式存儲 3.4 隊列的應(yīng)用 小結(jié) 習(xí)題3第4章 串 4.1 串的基本概念 4.2 串的存儲結(jié)構(gòu) 4.2.1 串的靜態(tài)存儲結(jié)構(gòu) 4.2.2 串的動態(tài)存儲結(jié)構(gòu) 4.3 串的基本運算 4.3.1 常見的基本運算 4.3.2 實現(xiàn)串的基本運算的算法 4.4 模式匹配 4.5 串在文本編輯中的應(yīng)用 小結(jié) 習(xí)題4第5章 數(shù)組 5.1 數(shù)組及其基本操作 5.1.1 數(shù)組的概念 5.1.2 數(shù)組的基本操作 5.2 數(shù)組的存儲結(jié)構(gòu) 5.3 數(shù)組在矩陣運算中的應(yīng)用 5.3.1 特殊矩陣的壓縮存儲 5.3.2 稀疏矩陣的壓縮存儲 小結(jié) 習(xí)題5第6章 樹 6.1 樹 6.1.1 樹的定義 6.1.2 樹的常用術(shù)語 6.1.3 樹的基本操作 6.2 二叉樹 6.2.1 二叉樹的定義 6.2.2 二叉樹的存儲結(jié)構(gòu) 6.2.3 二叉樹的遍歷 6.2.4 二叉樹遍歷的應(yīng)用 6.3 線索二叉樹 6.4 樹、森林和二叉樹的關(guān)系 6.4.1 樹的存儲結(jié)構(gòu) 6.4.2 森林與二叉樹的轉(zhuǎn)換 6.4.3 樹和森林的遍歷 6.5 哈夫曼樹 6.5.1 哈夫曼樹的定義 6.5.2 哈夫曼樹的構(gòu)造 小結(jié) 習(xí)題6第7章 圖 7.1 圖的概念及其操作 7.1.1 圖的概念 7.1.2 圖的基本操作 7.2 圖的存儲結(jié)構(gòu) 7.2.1 鄰接矩陣 7.2.2 鄰接表 7.2.3 十字鏈表 7.2.4 鄰接多重表 7.3 圖的遍歷 7.3.1 深度優(yōu)先搜索 7.3.2 廣度優(yōu)先搜索 7.4 圖的應(yīng)用 7.4.1 生成樹 7.4.2 *短路徑 7.4.3 拓撲排序 7.5 關(guān)鍵路徑法 小結(jié) 習(xí)題7第8章 查找 8.1 基本概念 8.2 線性表的查找 8.2.1 順序查找 8.2.2 折半查找 8.2.3 分塊查找 8.3 二叉查找樹 8.4 哈希表的查找 8.4.1 哈希表 8.4.2 構(gòu)造哈希表的基本方法 8.4.3 解決沖突的方法 8.5各種查找方法的比較 小結(jié) 習(xí)題8第9章 排序 9.1 基本概念 9.2 內(nèi)部排序 9.2.1 插入排序 9.2.2 冒泡排序 9.2.3 快速排序 9.2.4 選擇排序 9.2.5 歸并排序 9.3 內(nèi)部排序方法比較 小結(jié) 習(xí)題9第10章 遞歸 10.1 遞歸的定義與類型 10.1.1 遞歸的定義 10.1.2 遞歸的類型 10.2 遞歸應(yīng)用舉例 10.2.1 漢諾塔問題 10.2.2 八皇后問題 10.3 遞歸的實現(xiàn) 10.4 遞歸到非遞歸的轉(zhuǎn)換過程 10.5 遞歸的時間和空間復(fù)雜度 小結(jié) 習(xí)題10參考文獻
展開全部
數(shù)據(jù)結(jié)構(gòu)-(C語言版) 節(jié)選
陳明編著的這本《數(shù)據(jù)結(jié)構(gòu)(C語言版)》分為10章,介紹*常用的數(shù)據(jù)結(jié)構(gòu)、各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、在計算機中的存儲表示,以及在數(shù)據(jù)結(jié)構(gòu)上的運算等。主要內(nèi)容包括線性表、棧和隊列、串、數(shù)組、樹、圖、查找、排序和遞歸等。
本書在結(jié)構(gòu)上呈積木式,注重實踐應(yīng)用,各種常用數(shù)據(jù)結(jié)構(gòu)的介紹從實際出發(fā),避免抽象的理論論述和復(fù)雜的公式推導(dǎo),典型的算法介紹深入淺出、簡潔明了。每章都設(shè)有小結(jié)和習(xí)題。通過這些習(xí)題的練習(xí),不僅能加深學(xué)生對基本概念和定義的理解,還能通過上機提高編程能力和程序調(diào)試能力。
書友推薦
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
中國歷史的瞬間
- >
羅曼·羅蘭讀書隨筆-精裝
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
推拿
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
巴金－再思錄
- >
有舍有得是人生
本類暢銷
