中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構-(第二版) 版權信息
- ISBN：9787113100117
- 條形碼：9787113100117 ; 978-7-113-10011-7
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構-(第二版) 本書特色
“數據結構”是計算機程序設計的重要基礎，也是計算機科學與技術等電子信息類相關專業的一門重要基礎課程。它對程序設計思想的建立和提升有著重要的作用，既為后續的計算機課程奠定了一個較為扎實的基礎，又可提高學生分析問題和解決問題的能力。 本書作為2005年版《數據結構》的第二版，保持了前一版的基本框架，教材主要面向高職高專院校計算機科學與技術等電子信息類專業的學生。全書共分理論知識和實驗指導兩個部分，理論知識部分又分為八章；實驗部分精選18個典型實例以幫助學生鞏固所學知識。
數據結構-(第二版) 內容簡介
《數據結構(第2版)》內容以“實踐應用”為主體，理論以“夠用”為尺度，理論與實驗相結合。其內容分為兩部分，包括理論知識部分與實驗部分。本教材有如下特點：（1）所有例題都包括示意圖、分析、流程圖和程序代碼四個部分，思路清晰，層次鮮明，能逐步培養和提高學生分析問題和解決問題的能力。每章均配有適量習題和實驗，具有很強的針對性和可操作性。（2）以全國計算機程序員考試大綱為基準，涉及考試的章節選用部分歷年試題作為示例，以加強學生對所學內容的進一步理解、鞏固和應用。（3）書中的算法和實驗程序用標準C語言函數實現，可直接在TurboC或VisualC抖6.0環境下運行。《數據結構(第2版)》適合于高職高專院校計算機類專業的學生。
數據結構-(第二版) 目錄
**部分 理論知識第1章 緒論1.1 數據結構與算法1.1.1 數據結構的基本概念1.1.2 算法的概念和特性1.2 算法的描述和分析1.2.1 算法的描述1.2.2 算法的分析1.3 典型例題習題1第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第3章 棧和隊列3.1 堆棧3.1.1 堆棧的定義和基本操作3.1.2 順序存儲棧3.1.3 鏈式存儲棧3.2 隊列3.2.1 順序存儲隊列3.2.2 鏈式存儲隊列3.3 典型例題習題3第4章 字符串、數組和廣義表4.1 字符串基本概念4.2 字符串的存儲結構4.2.1 串的順序存儲結構4.2.2 串的鏈式存儲結構4.3 字符串的模式匹配4.3.1 模式匹配的BF算法4.3.2 模式匹配的KMP算法4.4 數組的基本概念4.5 矩陣的壓縮存儲4.5.1 特殊矩陣的壓縮4.5.2 稀疏矩陣4.6 廣義表4.6.1 廣義表的存儲結構4.6.2 綜合舉例4.7 典型例題習題4第5章 樹5.1 樹的定義和術語5.1.1 樹的定義5.1.2 樹的基本術語5.2 二叉樹5.2.1 二叉樹的定義和性質5.2.2 二叉樹的存儲結構5.3 遍歷二叉樹5.3.1 遍歷二叉樹的方法5.3.2 遍歷二叉樹的函數5.4 線索二叉樹5.5 樹和森林5.5.1 樹的存儲結構5.5.2 樹與二叉樹的轉換（通過二叉鏈表存儲聯系）5.6 樹的應用5.6.1 二叉排序樹5.6.2 哈夫曼樹5.7 典型例題習題5第6章 圖6.1 圖的基本概念6.1.1 圖的定義6.1.2 圖的相關術語6.2 圖的存儲結構6.2.1 鄰接矩陣6.2.2 鄰接表6.3 圖的遍歷6.3.1 深度優先搜索(DFS)6.3.2 廣度優先搜索(BFS)6.4 *小代價生成樹6.4.1 *小代價生成樹的概念6.4.2 構造*小生成樹的PRIM算法6.5 *短路徑6.5.1 從某個頂點到其他頂點的*短路徑6.5.2 每一對頂點間的*短路徑6.6 拓撲排序6.7 典型例題習題6第7章 查找7.1 線性表的查找7.1.1 順序存儲線性表的查找7.1.2 分塊查找7.1.3 鏈式存儲線性表查找7.2 樹的查找7.2.1 二叉樹查找7.2.2 平衡二叉樹7.2.3 B樹7.3 哈希表及其查找7.3.1 哈希表7.3.2 常見的散列函數7.3.3 解決沖突的方法7.4 典型例題習題7第8章 排序8.1 選擇排序8.2 直接插入排序8.2.1 順序存儲線性表的直接插入排序8.2.2 鏈式存儲線性表的直接插入排序8.3 冒泡排序8.3.1 順序存儲線性表的冒泡排序8.3.2 鏈式存儲線性表的冒泡排序8.4 希爾排序8.5 堆排序8.6 快速排序8.7 合并排序8.8 典型例題習題8第二部分 實驗部分實驗一 時間復雜度的計算實驗二 順序存儲線性表的操作(1)實驗三 順序存儲線性表的操作(2)實驗四 鏈式存儲線性表的操作(1)實驗五 鏈式存儲線性表的操作(2)實驗六 鏈式存儲線性表的操作(3)實驗七 順序棧的操作實驗八 順序存儲隊列的進隊列和出隊列操作實驗九 字符串的操作實驗十 數組的操作實驗十一 廣義表的操作實驗十二 樹的操作實驗十三 圖的操作實驗十四 二分法查找的操作實驗十五 插入排序的操作實驗十六 選擇排序的操作實驗十七 快速排序的操作實驗十八 冒泡排序和希爾排序的操作參考文獻
展開全部
數據結構-(第二版) 節選
《數據結構(第2版)》內容以“實踐應用”為主體，理論以“夠用”為尺度，理論與實驗相結合。其內容分為兩部分，包括理論知識部分與實驗部分。本教材有如下特點：（1）所有例題都包括示意圖、分析、流程圖和程序代碼四個部分，思路清晰，層次鮮明，能逐步培養和提高學生分析問題和解決問題的能力。每章均配有適量習題和實驗，具有很強的針對性和可操作性。（2）以全國計算機程序員考試大綱為基準，涉及考試的章節選用部分歷年試題作為示例，以加強學生對所學內容的進一步理解、鞏固和應用。（3）書中的算法和實驗程序用標準C語言函數實現，可直接在Turbo C或Visual C抖6.0環境下運行。《數據結構(第2版)》適合于高職高專院校計算機類專業的學生。
書友推薦
- >
自卑與超越
- >
苦雨齋序跋文-周作人自編集
- >
羅曼·羅蘭讀書隨筆-精裝
- >
中國歷史的瞬間
- >
名家帶你讀魯迅:故事新編
- >
龍榆生：詞曲概論/大家小書
- >
【精裝繪本】畫給孩子的中國神話
- >
山海經
本類暢銷
