數據結構（第2版高職高專計算機系列規(guī)劃教材）

定　價：￥15.00

作　者：	劉清、王瓊
出版社：	電子工業(yè)出版社
叢編項：	高職高專計算機系列規(guī)劃教材
標　簽：	數據結構

購買這本書可以去

ISBN：	9787121013430	出版時間：	2005-08-01	包裝：	平裝
開本：	16開	頁數：	141	字數：

內容簡介

　　本書由中國計算機學會教育委員會高職高專教育學組、高職高專計算機教材編委會組織編寫、審定后推薦出版，是專為大專和高職院校計算機及電子類專業(yè)編寫的“數據結構”課程教材。全書共分9章，分別為緒論、線性表、棧與隊列、串、數組和廣義表、樹、圖、查找以及排序。全書用C語言作為算法描述語言，詳細介紹了各種數據結構的特性、存儲格式和有關運算的算法。本書概念清楚，內容豐富；特點是通過具體實例，將數據結構中復雜的算法簡單化，更加便于將來從事工程技術工作的學生學習。為便于鞏固教學內容，各章之后都配有習題。所以，本書是一本適合高等職業(yè)技術學院學生使用的教材，也可作為大專院校其他專業(yè)學生學習數據結構的教材和從事計算機工作的工程技術人員自學或參加相關計算機等級考試的參考用書。本書前言隨著計算機軟件和硬件的發(fā)展，計算機應用已經深入到社會的各個領域，各行各業(yè)都需要對大量的非數值數據進行存儲，加工和管理。如何根據實際應用的要求，對數據進行有效地組織、存儲和處理，進而編制出相應的高效率算法，這是“數據結構”這門課程所要研究并加以解決的問題。通過對“數據結構”這門課程的學習，應使學生能應用數據結構的知識和技巧更好地進行算法和程序的設計，并為學習操作系統(tǒng)、編譯技術和數據庫等后續(xù)課程打下良好的基礎。本書共分9章。第1章緒論，主要介紹了數據結構的基本概念，并對算法的度量做了舉例說明；在第2章至第7章分別討論了線性表、棧與隊列、串、數組和廣義表、樹以及圖等幾種基本類型的數據結構，內容包括它們的邏輯結構和存儲結構，以及在各種存儲結構下相應運算的算法，并在討論基本運算的基礎上給出一些應用例子；第8章和第9章討論查找和排序，介紹了常用的幾種查找和排序的方法。在本書中，大多數算法都給出了采用C語言描述的算法，這些算法加上主函數后，都可以上機執(zhí)行。本書是計算機專業(yè)?？茖W生和高職學生使用的教材，講授學時為60～70。本書也可作為大專院校其他專業(yè)學生學習數據結構的教材，還可以作為從事計算機工作的工程技術人員自學或參加計算機相關等級考試的參考用書。本書是在2001年編寫的《數據結構》的基礎上修訂的。在本次修訂中，對原教材的大部分數據的邏輯結構采用了更加規(guī)范的方法進行了重新定義，并對應這些數據結構的各類算法進行重新編寫，而且增加了一部分算法和應用實例。本書第1章、第2章、第7章、第8章和第9章由劉清編寫；第3章、第4章、第5章、第6章由王瓊編寫。劉清統(tǒng)編全稿。由于作者水平有限，書中難免出現錯誤，敬請讀者批評指正。作者2005年6月于南京

作者簡介

暫缺《數據結構（第2版高職高專計算機系列規(guī)劃教材）》作者簡介

圖書目錄

第1章緒論 1.1 什么是數據結構 1.2 數據結構術語 1.3 算法的描述及分析 1.3.1 算法的描述方法 1.3.2 時間復雜度 1.3.3 空間復雜度 1.3.4 算法分析實例習題1 第2章線性表 2.1 邏輯結構 2.2 順序存儲結構 2.2.1 順序存儲結構的概念 2.2.2 順序存儲結構下的操作 2.2.3 效率分析 2.3 鏈式存儲結構 2.3.1 鏈式存儲結構的概念 2.3.2 鏈式存儲結構下的操作 2.4 單向循環(huán)鏈表 2.5 雙向循環(huán)鏈表 2.6 一元多項式的存儲與運算習題2 第3章棧與隊列 3.1 棧與隊列的應用背景 3.1.1 棧的應用背景 3.1.2 隊列的應用背景 3.2 堆棧 3.2.1 棧的定義和基本運算 3.2.2 棧的表示和實現 3.2.3 棧的應用 3.3 隊列 3.3.1 隊列的定義和運算 3.3.2 隊列的存儲結構 3.3.3 隊列的應用習題3 第4章串 4.1 串及其操作 4.1.1 串的邏輯結構 4.1.2 串的基本運算 4.2 串的存儲結構 4.2.1 順序存儲結構 4.2.2 鏈式存儲結構 4.2.3 堆存儲結構 4.3 串的基本運算實現 4.4 串的模式匹配運算 4.4.1 BF算法 4.4.2 無回溯的模式匹配算法習題4 第5章數組和廣義表 5.1 數組的定義與運算 5.2 數組的順序存儲結構 5.3 矩陣的壓縮存儲 5.3.1 特殊矩陣 5.3.2 稀疏矩陣 5.4 廣義表 5.4.1 廣義表的定義 5.4.2 廣義表的存儲結構 5.4.3 廣義表的基本操作習題5 第6章樹 6.1 樹結構的定義和基本操作 6.1.1 樹的定義 6.1.2 樹的基本術語 6.1.3 樹的基本操作 6.2 二叉樹 6.2.1 定義及其操作 6.2.2 二叉樹的性質 6.2.3 二叉樹的存儲結構 6.3 遍歷二叉樹 6.3.1 二叉樹遍歷的遞歸算法 6.3.2 二叉樹遍歷的非遞歸算法 6.3.3 二叉樹的層次遍歷算法 6.3.4 遍歷算法的應用 6.4 樹和森林 6.4.1 樹的存儲結構 6.4.2 樹與二叉樹的轉換 6.4.3 森林與二叉樹的轉換 6.5 樹的應用 6.5.1 二叉排序樹 6.5.2 哈夫曼樹以及應用習題6 第7章圖 7.1 圖的定義和術語 7.2 圖的存儲結構 7.2.1 鄰接矩陣 7.2.2 鄰接表 7.3 圖的遍歷 7.3.1 深度優(yōu)先搜索DFS 7.3.2 廣度優(yōu)先搜索BFS 7.4 生成樹 7.4.1 概念 7.4.2 最小生成樹(最小支撐樹) 7.5 最短路徑 7.5.1 求某源點到其余各頂點的最短路徑 7.5.2 每對頂點之間的最短路徑 7.6 拓撲排序 7.6.1 頂點活動網 7.6.2 拓撲排序習題7 第8章查找 8.1 線性表的查找 8.1.1 順序查找 8.1.2 折半查找 8.1.3 分塊查找 8.2 樹表的查找 8.2.1 二叉查找樹 8.2.2 二叉平衡樹 8.2.3 B-樹 8.3 哈希表 8.3.1 哈希表的定義 8.3.2 哈希函數的構造 8.3.3 沖突處理方法 8.3.4 查找及分析習題8 第9章排序 9.1 插入排序 9.1.1 直接插入排序 9.1.2 希爾排序 9.2 交換排序 9.2.1 冒泡(簡單交換排序) 9.2.2 快速排序 9.3 選擇排序 9.3.1 直接選擇排序 9.3.2 樹形選擇排序 9.4 歸并排序習題9 參考文獻