掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構與算法 版權信息
- ISBN：9787121277283
- 條形碼：9787121277283 ; 978-7-121-27728-3
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構與算法 本書特色
本書系統地介紹了數據結構與算法的基本知識。第1章介紹了數據結構和算法相關的概念，并介紹了本書配套的考試軟件的使用方法。第2章～第7章按照邏輯結構對數據結構進行了分類，具體分為線性表、棧和隊列、字符串、數組和廣義表、樹和二叉樹、圖；在介紹每種數據結構的時候又按照不同的存儲結構分別進行了介紹，同時介紹了各種運算在具體存儲結構中的實現方法，并給出了用c語言實現的算法描述，這樣就形成了邏輯結構、存儲結構及運算一致的數據結構的學習思路，極其有利于初學者學習。第8章和第9章分別介紹了常用的查找和排序算法。本書可以作為高等院校計算機相關專業的教材，也可以作為從事計算機應用開發人員的參考用書。
數據結構與算法 內容簡介
本書按照邏輯結構對數據結構進行了分類，具體分為線性表、棧和隊列、字符串、數組和廣義表、樹和二叉樹、圖。內容講解通俗易懂，全部源程序均已調試通過。本書包含配套學習及考試系統，對課程的考試形式進行了較大的改革，把期末考試改變為按章節考試，即學完一章后就可進行考試。本書除了包含配套考試系統外，還配有算法演示軟件，該軟件能夠演示本課程中的常用算法。可隨機生成一個數據系列，并單步演示算法的執行過程。教師能夠在演示的過程中講解算法的執行流程，學生也能夠通過算法演示過程理解算法。
數據結構與算法 目錄
目 錄第1章 緒論 11.1 數據結構的基本概念 11.1.1 數據結構的研究對象 11.1.2 數據結構的研究內容 21.1.3 數據結構的表示方法 51.2 算法與算法分析 61.2.1 算法的概念 61.2.2 算法的描述方法 61.2.3 算法分析 71.2.4 常用算法設計方法 81.3 數據結構和算法的學習與考試軟件 91.3.1 教師端 91.3.2 學生端 12習題 13第2章 線性表 152.1 線性表的邏輯結構 152.1.1 線性表的引出 152.1.2 線性表的邏輯結構 162.1.3 線性表的運算 162.2 線性表的順序存儲結構—順序表 172.2.1 順序表的概念 172.2.2 順序表的運算 182.2.3 順序表的特點 222.3 線性表的鏈式存儲結構—鏈表 222.3.1 鏈表的概念 222.3.2 鏈表的運算 232.4 循環鏈表和雙向鏈表 302.4.1 循環鏈表 302.4.2 雙向鏈表 31習題 33第3章 棧和隊列 353.1 棧 353.1.1 棧的基本概念 353.1.2 棧的順序存儲結構—順序棧 363.1.3 棧的鏈式存儲結構—鏈棧 383.2 棧的應用 403.2.1 表達式求值 413.2.2 棧與遞歸 433.3 隊列 453.3.1 隊列的基本概念 453.3.2 隊列的順序存儲結構—順序隊列 453.3.3 隊列的鏈式存儲結構—鏈式隊列 483.3.4 循環隊列 503.4 隊列的應用 52習題 53第4章 字符串 554.1 字符串概述 554.2 字符串的存儲結構 564.2.1 字符串的順序存儲結構 564.2.2 字符串的鏈式存儲結構 564.3 字符串的運算 57習題 63第5章 數組和廣義表 645.1 數組 645.1.1 多維數組的順序存儲 645.1.2 特殊矩陣的壓縮存儲 655.2 廣義表 725.2.1 廣義表的概念 725.2.2 廣義表的存儲 735.2.3 廣義表的運算 75習題 76第6章 樹和二叉樹 786.1 樹 786.1.1 樹的基本概念 786.1.2 樹的運算 806.2 二叉樹 806.2.1 二叉樹的基本概念 806.2.2 二叉樹的性質 826.2.3 二叉樹的存儲結構 836.2.4 二叉樹的運算 856.3 特殊的二叉樹 896.3.1 線索二叉樹 896.3.2 二叉排序樹 926.3.3 *優二叉樹 1006.3.4 堆 1046.4 樹的存儲結構與運算 1096.4.1 樹的存儲結構 1096.4.2 樹的運算 1116.5 森林 1146.5.1 森林與二叉樹的轉換 1146.5.2 森林的遍歷 115習題 115第7章 圖 1167.1 概述 1167.1.1 圖的相關概念 1167.1.2 圖的連通性 1177.1.3 圖的基本操作 1187.2 圖的存儲結構 1197.2.1 圖的鄰接矩陣表示 1197.2.2 圖的鄰接表表示 1227.2.3 圖的邊集數組表示 1297.2.4 圖的十字鏈表表示 1297.3 圖的遍歷 1307.3.1 圖的深度優先遍歷 1317.3.2 圖的廣度優先遍歷 1327.4 *小生成樹 1347.4.1 圖的生成樹 1347.4.2 普里姆算法 1347.4.3 克魯斯卡爾算法 1377.5 *短路徑問題 1407.5.1 單源*短路徑 1407.5.2 全源*短路徑 1427.6 有向無環圖 1457.6.1 拓撲排序 1457.6.2 關鍵路徑 147習題 150第8章 查找 1528.1 線性查找表 1528.1.1 順序查找 1528.1.2 折半查找 1538.1.3 斐波那契查找 1548.1.4 分塊查找 1568.2 二叉排序樹 1578.2.1 二叉排序樹的查找性能 1578.2.2 平衡二叉樹 1588.3 b-樹 1618.3.1 b-樹的概念 1618.3.2 b-樹的查找 1628.3.3 b-樹的插入 1628.3.4 b-樹的刪除 1638.4 哈希查找 1658.4.1 哈希表查找 1658.4.2 哈希函數 1668.4.3 沖突處理 1688.4.4 哈希查找的性能 170習題 171第9章 排序 1729.1 基本概念 1729.2 簡單排序方法 1739.2.1 選擇排序 1739.2.2 插入排序 1749.2.3 冒泡排序 1779.3 快速排序 1799.4 堆排序 1819.5 歸并排序 1839.5.1 歸并 1839.5.2 歸并排序過程 1849.6 基數排序 1859.7 內部排序算法性能比較 1879.8 外部排序 188習題 188附錄a 習題參考答案 189
展開全部
數據結構與算法 作者簡介
唐名華，廣東金融學院計算機學院副教授。先后承擔了《數據結構》、《操作系統原理》、《高級語言程序設計》和《多媒體技術》等課程。主要致力于計算智能、數據挖掘理論與應用、智能機器人技術等方向的研究。主持多項廣東省科技計劃項目、廣東省教育廳科技創新項目等。獲得市科技進步獎3項，申請發明專利2項，軟件著作版權2項。指導學生參加全國機器人大賽，累計獲得冠軍1項、季軍1項、一等獎6項、二等獎6項、三等獎8項；指導學生參加廣東省軟件作品大賽獲得一等獎。指導學生參加全國大學生數據挖掘競賽獲得二等獎。
書友推薦
- >
名家帶你讀魯迅:故事新編
- >
回憶愛瑪儂
- >
山海經
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
名家帶你讀魯迅:朝花夕拾
- >
經典常談
- >
龍榆生：詞曲概論/大家小書
- >
大紅狗在馬戲團-大紅狗克里弗-助人
本類暢銷
