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

內(nèi)容概要

本書為國家級優(yōu)秀教學(xué)團隊教學(xué)成果。    本書根據(jù)教育部高等學(xué)校計算機科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會制定的《高等學(xué)校計算機科學(xué)與技術(shù)專業(yè)發(fā)展戰(zhàn)略研究報告暨專業(yè)規(guī)范》編寫，首先介紹了數(shù)據(jù)結(jié)構(gòu)的核心基礎(chǔ)知識——數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)等基本概念和算法、算法的性能度量等知識，然后集中討論了四種基本的數(shù)據(jù)結(jié)構(gòu)——集合、線性表、樹和圖，同時介紹了棧、隊列、串、數(shù)組以及廣義表等數(shù)據(jù)結(jié)構(gòu)，最后介紹了排序和查找的幾種基礎(chǔ)算法及實現(xiàn)（用C++語言）。    本書強調(diào)數(shù)據(jù)結(jié)構(gòu)的工程應(yīng)用，以模板的形式給出各種不同數(shù)據(jù)對象應(yīng)用數(shù)據(jù)結(jié)構(gòu)的多個實例，從而實現(xiàn)數(shù)據(jù)結(jié)構(gòu)與工程應(yīng)用的有機結(jié)合。    本書可以作為高等院校計算機及相關(guān)專業(yè)學(xué)生的教材，也可供培訓(xùn)機構(gòu)及自學(xué)者參考。

書籍目錄

第1章  緒論 　1.1  數(shù)據(jù)與數(shù)據(jù)類型 　　1.1.1  數(shù)據(jù) 　　1.1.2  數(shù)據(jù)的計算機表示與數(shù)據(jù)類型 　　1.1.3  抽象數(shù)據(jù)類型 　1.2  數(shù)據(jù)結(jié)構(gòu) 　1.3  算法與算法分析　　1.3.1  算法 　　1.3.2  算法的性能分析與度量 　　1.3.3  算法的時間復(fù)雜度　　1.3.4  算法的空間復(fù)雜度 　習(xí)題1 第2章  線性表 　2.1  線性表的類型定義及結(jié)構(gòu)特征 　2.2  線性表類型的實現(xiàn)——順序映像 　2.3  線性表類型的實現(xiàn)——鏈?zhǔn)酱鎯τ诚?　　2.3.1  單鏈表 　　2.3.2  其他形式的鏈表 　2.4  線性表的應(yīng)用 　　2.4.1  兩個有序表的合并 　　2.4.2  集合運算 　　2.4.3  一元多項式的表示和相加 　習(xí)題2 　……第3章  其他線性結(jié)構(gòu) 第4章  樹型結(jié)構(gòu) 第5章  圖 第6章  查找 第7章  排序 參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---