算法與數(shù)據(jù)結構

內容概要

　　書系統(tǒng)地介紹了算法和數(shù)據(jù)結構的有關概念、原理、方法和技巧。全書共分9章。第1章介紹算法和數(shù)據(jù)結構的基本概念，然后按照線性表、樹、圖、排序和查找的順序，詳盡簡述各種數(shù)據(jù)結構的概念。對各種數(shù)據(jù)結構的存儲結構和算法用C/C++語言給出了其抽象數(shù)據(jù)類型定義，并對給出的算法進行了初步的算法分析?！　∪珪鴥热菪路f，力求理論聯(lián)系實際、深入淺出和循序漸進。每章均附有習題?！　　陡咝＝滩模核惴ㄅc數(shù)據(jù)結構（C與C++描述）》主要作為高等學校計算機科學與技術專業(yè)本科“算法與數(shù)據(jù)結構”課程教材，亦可作為其他相關專業(yè)的教學用書，或作為從事軟件開發(fā)人員的參考書和培訓教材。

書籍目錄

第1章　緒論1.1　基本概念與術語1.1.1　數(shù)據(jù)和數(shù)據(jù)結構1.1.2　數(shù)據(jù)結構的研究內容1.2　抽象數(shù)據(jù)類型1.3　算法與算法分析1.3.1　問題、算法和程序1.3.2　算法分析習題第2章　線性結構2.l　線性結構及其抽象數(shù)據(jù)類型ADT定義2.1.1　線性表的定義2.1.2　線性表的基本運算2.1.3　線性表的ADT定義2.2　線性表的存儲和操作的實現(xiàn)2.2.1　線性表的順序存儲2.2.2　順序存儲結構下線性表運算的實現(xiàn)2.2.3　線性表的鏈式存儲結構2.2.4　線性鏈表的操作2.2.5　線性表的應用2.3　數(shù)組的定義和存儲2.3.1　一維數(shù)組2.3.2　多維數(shù)組2.3.3　數(shù)組的存儲結構2.3.4　矩陣運算的實現(xiàn)2.4　特殊矩陣的存儲及其運算的實現(xiàn)2.4.1　稀疏矩陣2.4.2　稀疏矩陣的三元組表示2.4.3　稀疏矩陣的抽象數(shù)據(jù)類型ADT定義2.4.4　稀疏矩陣的存儲結構2.4.5　特殊矩陣的壓縮存儲習題第3章　堆棧和隊列3.1　堆棧的概念及其運算3.1.1　堆棧的定義3.1.2　棧的抽象數(shù)據(jù)類型ADT定義3.1.3　堆棧的存儲結構3.2　隊列的概念及其運算3.2.1　隊列的定義3.2.2　隊列的抽象數(shù)據(jù)類型ADT3.2.3　隊列的存儲結構3.3　應用實例3.3.1　棧與遞歸3.3.2　表達式的求值3.3.3　離故事件模擬習題第4章　鏈表4.1　線性鏈表4.1.l　結點和鏈表概念4.1.2　單向鏈表的存儲和操作實現(xiàn)4.1.3　線性鏈表舉例4.1.4　靜態(tài)鏈表及其操作實現(xiàn)4.1.5　鏈式堆棧和隊列的操作實現(xiàn)4.1.6　循環(huán)鏈表4.1.7　雙向鏈表及其運算4.2　非線性鏈表4.2.1　超文本模型4.2.2　十字鏈表4.2.3　廣義表4.3　鏈表應用4.4　文件概念及其操作4.4.l　文件概述4.4.2　文件的存儲媒介4.4.3　文件的基本操作4.4.4　文件的基本物理存儲方式習題第5章　串5.1　串的概念及其ADT定義5.1.l　串的概念5.1.2　串的ADT定義5.2　串的存儲結構5.2.1　串的順序存儲結構5.2.2　堆分配存儲結構5.2.3　塊鏈存儲結構5.3　串的模式匹配算法5.3.1　模式匹配函數(shù)的實現(xiàn)5.3.2　模式匹配的一種改進算法習題第6章　樹和二叉樹第7章　圖第8章　排序第9章　查找……參考文獻

圖書封面

評論、評分、閱讀與下載

---

    算法與數(shù)據(jù)結構 PDF格式下載

---