出版時(shí)間:2011-1 出版社:電子工業(yè)出版社 作者:萬健 編
內(nèi)容概要
本書為國(guó)家級(jí)優(yōu)秀教學(xué)團(tuán)隊(duì)教學(xué)成果。 本書根據(jù)教育部高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)制定的《高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)發(fā)展戰(zhàn)略研究報(bào)告暨專業(yè)規(guī)范》編寫,首先介紹了數(shù)據(jù)結(jié)構(gòu)的核心基礎(chǔ)知識(shí)——數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)等基本概念和算法、算法的性能度量等知識(shí),然后集中討論了四種基本的數(shù)據(jù)結(jié)構(gòu)——集合、線性表、樹和圖,同時(shí)介紹了棧、隊(duì)列、串、數(shù)組以及廣義表等數(shù)據(jù)結(jié)構(gòu),最后介紹了排序和查找的幾種基礎(chǔ)算法及實(shí)現(xiàn)(用C++語言)。 本書強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的工程應(yīng)用,以模板的形式給出各種不同數(shù)據(jù)對(duì)象應(yīng)用數(shù)據(jù)結(jié)構(gòu)的多個(gè)實(shí)例,從而實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)與工程應(yīng)用的有機(jī)結(jié)合。 本書可以作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)學(xué)生的教材,也可供培訓(xùn)機(jī)構(gòu)及自學(xué)者參考。
書籍目錄
第1章 緒論 1.1 數(shù)據(jù)與數(shù)據(jù)類型 1.1.1 數(shù)據(jù) 1.1.2 數(shù)據(jù)的計(jì)算機(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 算法的時(shí)間復(fù)雜度 1.3.4 算法的空間復(fù)雜度 習(xí)題1 第2章 線性表 2.1 線性表的類型定義及結(jié)構(gòu)特征 2.2 線性表類型的實(shí)現(xiàn)——順序映像 2.3 線性表類型的實(shí)現(xiàn)——鏈?zhǔn)酱鎯?chǔ)映像 2.3.1 單鏈表 2.3.2 其他形式的鏈表 2.4 線性表的應(yīng)用 2.4.1 兩個(gè)有序表的合并 2.4.2 集合運(yùn)算 2.4.3 一元多項(xiàng)式的表示和相加 習(xí)題2 ……第3章 其他線性結(jié)構(gòu) 第4章 樹型結(jié)構(gòu) 第5章 圖 第6章 查找 第7章 排序 參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)實(shí)用教程 PDF格式下載