出版時間:2011-1 出版社:電子工業(yè)出版社 作者:萬健 編
內(nèi)容概要
本書為國家級優(yōu)秀教學團隊教學成果。 本書根據(jù)教育部高等學校計算機科學與技術(shù)教學指導委員會制定的《高等學校計算機科學與技術(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)的工程應用,以模板的形式給出各種不同數(shù)據(jù)對象應用數(shù)據(jù)結(jié)構(gòu)的多個實例,從而實現(xiàn)數(shù)據(jù)結(jié)構(gòu)與工程應用的有機結(jié)合。 本書可以作為高等院校計算機及相關(guān)專業(yè)學生的教材,也可供培訓機構(gòu)及自學者參考。
書籍目錄
第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 算法的時間復雜度 1.3.4 算法的空間復雜度 習題1 第2章 線性表 2.1 線性表的類型定義及結(jié)構(gòu)特征 2.2 線性表類型的實現(xiàn)——順序映像 2.3 線性表類型的實現(xiàn)——鏈式存儲映像 2.3.1 單鏈表 2.3.2 其他形式的鏈表 2.4 線性表的應用 2.4.1 兩個有序表的合并 2.4.2 集合運算 2.4.3 一元多項式的表示和相加 習題2 ……第3章 其他線性結(jié)構(gòu) 第4章 樹型結(jié)構(gòu) 第5章 圖 第6章 查找 第7章 排序 參考文獻
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)實用教程 PDF格式下載