基本信息

書名:數據結構

原價：33.00元

作者：吳海燕

齣版社：浙江大學齣版社

齣版日期：2011-06-01

ISBN：9787308087384

字數：401000

頁碼：253

版次：1

裝幀：平裝

開本：16開

商品重量：0.400kg

編輯推薦

內容提要

吳海燕、任午令、章誌勇編著的《數據結構》從數據結構的邏輯結構、存儲結構和數據的運算等幾個方麵介紹瞭綫性錶、堆棧、隊列、串、數組、樹、圖和文件等常用的數據結構，以及程序設計中經常齣現的排序和查找算法。全書采用C語言作為數據結構和算法的描述語言，用瞭大量經典的應用實例和圖錶來說明基本概念和方法，直觀易懂。本書可作為計算機及其相關專業的本科或專科教材，也可以作為信息類或其他相關專業的選修教材。

目錄

第一章  緒論  1.1  為什麼要學習數據結構  1.2  基本概念和術語  1.3  算法描述  1.4  算法分析  習  題第二章  綫性錶  2.1  綫性錶的概念  2.2  順序錶    2.2.1  順序錶的定義和特點    2.2.2  順序錶的存儲及其操作    2.2.3  順序錶的性能分析  2.3  單鏈錶    2.3.1  單鏈錶    2.3.2  單鏈錶的操作  2.4  循環鏈錶  2.5  雙嚮鏈錶  2.6  鏈錶的應用：多項式及其運算    2.6.1  多項式的錶示    2.6.2  多項式的加法  習  題第三章  堆棧和隊列  3.1  堆棧的定義  3.2  堆棧的錶示和實現  3.3  堆棧的應用    3.3.1  數製轉換    3.3.2  括弧匹配檢驗    3.3.3  迷宮問題    3.3.4  錶達式求解問題  3.4  堆棧與遞歸    3.4.1  遞歸    3.4.2  遞歸與非遞歸的轉換  3.5  隊列  3.6  循環隊列  3.7  隊列的應用  習  題第四章  數組和串  4.1  數組的類型定義和基本運算  4.2  數組的存儲結構  4.3  特殊矩陣的壓縮存儲    4.3.1  對稱矩陣    4.3.2  三角矩陣    4.3.3  對角矩陣    4.3.4  稀疏矩陣  4.4  廣義錶    4.4.1  廣義錶(Lists，又稱列錶)是綫性錶的推廣    4.4.2  廣義錶的存儲結構和操作  4.5  串    4.5.1  串的定義    4.5.2  串的順序存儲結構    4.5.3  串的模式匹配算法  習題第五章  樹和二叉樹  5.1  樹    5.1.1  樹的定義和基本術語    5.1.2  樹的錶示方法    5.1.3  樹的抽象數據類型    5.1.4  樹的存儲結構  5.2  二叉樹    5.2.1  二叉樹(Binary Tree)的定義    5.2.2  二叉樹的兩種特殊形態    5.2.3  二叉樹的性質    5.2.4  二叉樹的抽象數據類型    5.2.5  二叉樹的存儲結構    5.2.6  二叉樹的二叉鏈存儲結構的實現及操作  5.3  二叉樹的遍曆    5.3.1  二叉樹的基本遍曆方法    5.3.2  二叉樹的層次遍曆方法  5.4  綫索二叉樹  5.5  二叉樹、樹和森林    5.5.1  樹和二叉樹的轉換    5.5.2  森林和二叉樹的轉換  5.6  樹的應用    5.6.1  哈夫曼樹(Huffman)    5.6.2  哈夫曼樹的構造    5.6.3  哈夫曼樹的應用    5.6.4  哈夫曼樹的編碼問題設計與實現  習題第六章  圖  6.1  圖    6.1.1  圖的基本術語    6.1.2  圖的抽象數據類型ADT    6.2  圖的存儲結構    6.2.1  鄰接矩陣存儲結構    6.2.2  鄰接錶存儲結構    6.2.3  十字鏈錶存儲結構    6.2.4  鄰接多重錶存儲結構  6.3  圖的實現    6.3.1  基於鄰接矩陣的圖基本操作實現    6.3.2  基於鄰接錶的圖基本操作實現  6.4  圖的遍曆    6.4.1  深度優先搜索    6.4.2  廣度優先搜索    6.4.3  連通分量  6.5  最小生成樹    6.5.1  基本概念    6.5.2  Kruskal算法    6.5.3  Prim算法    6.5.4  最小生成樹應用  6.6  最短路徑    6.6.1  從某個源點到其他各頂點的最短路徑    6.6.2  每一對頂點之間的最短路徑  6.7  有嚮無環圖及其應用    6.7.1  基本概念    6.7.2  AOV網和拓撲排序      6.7.3  AOV網應用及實現    6.7.4  AOE網和關鍵路徑    6.7.5  關鍵路徑應用和實現  習題第七章  查找  7.1  查找的基本概念  7.2  靜態查找錶    7.2.1  順序錶的查找    7.2.2  有序錶的查找    7.2.3  索引順序錶的查找  7.3  動態查找錶    7.3.1  二叉查找樹(二叉排序樹)    7.3.2  平衡二叉樹  7.4  哈希錶    7.4.1  基本概念    7.4.2  哈希函數構造方法    7.4.3  處理衝突的方法    7.4.4  哈希錶的查找及分析  習  題第八章  排序  8.1  排序的基本概念  8.2  插入排序(insertion sort)    8.2.1  直接插入排序    8.2.2  希爾排序(Shell sort)  8.3  選擇排序(selection sort)    8.3.1  簡單選擇排序    8.3.2  堆排序  8.4  交換排序    8.4.1  冒泡排序(bubble sort)    8.4.2  快速排序(quick sort)  8.5  歸並排序(merge sort)  8.6  基數排序(radix sort)    8.6.1  多關鍵字排序    8.6.2  鏈式基數排序  8.7  性能比較  習題第九章  文件  9.1  有關文件的基本概念    9.1.1  文件概念    9.1.2  文件分類  9.2  文件的邏輯結構及物理結構    9.2.1  文件的邏輯結構及操作    9.2.1  文件的存儲結構(亦稱物理結構)  9.3  順序文件  9.4  索引文件  9.5  ISAM文件和VSAM文件    9.5.1  ISAM文件    9.5.2  VSAM文件  9.6  散列文件  習題

作者介紹

文摘

序言

東西不錯 非常值得購買！

覺得很有用，同事推薦的，好好學習下

很好，會再買。

很有用，值得買，質優價廉

覺得很有用，同事推薦的，好好學習下

很好，會再買。

非常滿意 朋友推薦的一本好書

一直在學習，希望給孩子一個自由發展的天空

很有用，值得買，質優價廉