數(shù)據(jù)結(jié)構(gòu)教程

內(nèi)容概要

《數(shù)據(jù)結(jié)構(gòu)教程》（第二版）是1996年出版的第一版的修訂版。修訂版在保持第一版基本框架和特色的基礎(chǔ)上，對其中的內(nèi)容做了大量的增刪和修改，書中所有算法采用C語言描述。    書中討論了包括線性表、堆棧、隊列、樹和圖在內(nèi)的各種數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)文件的基本概念、邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，以及在這些結(jié)構(gòu)的基礎(chǔ)上所實施的相關(guān)操作。全書仍分為11章。每一章在增加了大量例題解析的同時，還配有豐富的、各種類型的習(xí)題，并且提供了體現(xiàn)各章基本內(nèi)容的上機實踐題。    本書可以作為高等院校計算機專業(yè)本科學(xué)生的教材，也可以作為報考高等學(xué)校計算機專業(yè)碩士研究生入學(xué)考試的復(fù)習(xí)用書，同時還可以作為從事計算機系統(tǒng)軟件和應(yīng)用軟件設(shè)計與開發(fā)人員的參考資料。

書籍目錄

第1章  緒論  1.1  什么是數(shù)據(jù)結(jié)構(gòu)    *1.2  數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計算機科學(xué)中的地位  1.3  算法    1.3.1  算法及其性質(zhì)    1.3.2  基本算法    1.3.3  算法的描述  1.4  算法分析    1.4.1  時間復(fù)雜度    1.4.2  空間復(fù)雜度    1.4.3  其他方面習(xí)題第2章  線性表  2.1  線性表的定義及其基本操作    2.1.1  線性表的定義    2.1.2  線性表的基本操作  2.2  線性表的順序存儲結(jié)構(gòu)    2.2.1  順序存儲結(jié)構(gòu)的構(gòu)造    2.2.2  幾種常見操作的實現(xiàn)    2.2.3  順序存儲結(jié)構(gòu)小結(jié)  2.3  線性鏈表及其操作    2.3.1  線性鏈表的構(gòu)造    2.3.2  線性鏈表的基本算法  2.4  循環(huán)鏈表及其操作  2.5  雙向鏈表及其操作    2.5.1  雙向鏈表的構(gòu)造    2.5.2  雙向鏈表的插入與刪除算法    *2.6  鏈表的應(yīng)用舉例    2.6.1  鏈式存儲結(jié)構(gòu)下的一元多項式相加    2.6.2  打印文本文件的最后n行習(xí)題第3章  數(shù)組  3.1  數(shù)組的概念  3.2  數(shù)組的存儲結(jié)構(gòu)  3.3  矩陣的壓縮存儲    3.3.1  對稱矩陣的壓縮存儲    3.3.2  對角矩陣的壓縮存儲  3.4  稀疏矩陣的三元組表表示    3.4.1  稀疏矩陣的三元組表存儲方法    *3.4.2  稀疏矩陣的轉(zhuǎn)置算法    *3.4.3  稀疏矩陣的相加算法    *3.4.4  稀疏矩陣的相乘算法    *3.5  稀疏矩陣的鏈表表示    3.5.1  線性鏈表存儲方法    3.5.2  帶行指針向量的鏈表存儲方法    3.5.3  十字鏈表存儲方法  3.6  數(shù)組的應(yīng)用舉例    3.6.1  一元多項式的數(shù)組表示    3.6.2  n階魔方習(xí)題 第4章  堆棧和隊列  4.1  堆棧的概念及其操作    4.1.1  堆棧的定義    4.1.2  堆棧的基本操作  4.2  堆棧的順序存儲結(jié)構(gòu)    4.2.1  順序堆棧的構(gòu)造    4.2.2  順序堆棧的基本算法    *4.2.3  多個堆棧共享連續(xù)空間  4.3  堆棧的鏈式存儲結(jié)構(gòu)    ……第5章  廣義表第6章  串第7章  樹與二叉樹第8章  圖第9章   文件及查找第10章  內(nèi)排序第11章  外排序附錄  上機實踐題習(xí)題答案參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)教程 PDF格式下載

---