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

內(nèi)容概要

本書(shū)系統(tǒng)地介紹了各種典型的數(shù)據(jù)結(jié)構(gòu)，主要包括線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)、圖、查找、排序、遞歸和文件等，為了加強(qiáng)對(duì)算法的理解，還介紹了算法分析方面的內(nèi)容。    數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)最基礎(chǔ)的課程之一，學(xué)好數(shù)據(jù)結(jié)構(gòu)對(duì)于建立計(jì)算機(jī)科學(xué)技術(shù)基礎(chǔ)和培養(yǎng)優(yōu)秀的編程素質(zhì)十分重要。本書(shū)是一部實(shí)踐性很強(qiáng)的數(shù)據(jù)結(jié)構(gòu)教學(xué)用書(shū)，書(shū)中不僅詳細(xì)地介紹了數(shù)據(jù)結(jié)構(gòu)的內(nèi)容、方法與意義，而且通過(guò)大量的例子說(shuō)明概念與算法，從而使學(xué)生能夠更好地理解和運(yùn)用所學(xué)知識(shí)。每章后的練習(xí)題能夠加深對(duì)各章內(nèi)容的認(rèn)識(shí)，附錄中給出的習(xí)題參考答案可以直接檢查練習(xí)的結(jié)果和解題水平，讓學(xué)生通過(guò)動(dòng)手操作掌握知識(shí)。同時(shí)，各章還給出了上機(jī)練習(xí)的具體指導(dǎo)。

書(shū)籍目錄

第1章  緒論  1.1  數(shù)據(jù)結(jié)構(gòu)的重要性  1.2  基本術(shù)語(yǔ)  1.3  數(shù)據(jù)結(jié)構(gòu)的概念  1.4  數(shù)據(jù)的邏輯結(jié)構(gòu)  1.5  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)  1.6  數(shù)據(jù)的運(yùn)算  1.7  數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算的關(guān)系  1.8  算法的描述  1.9  本章小結(jié)  1.10  習(xí)題一  1.11  上機(jī)實(shí)驗(yàn)第2章  算法分析  2.1  算法分析的概念  2.2  算法運(yùn)行時(shí)間舉例  2.3  最大連續(xù)序列之和問(wèn)題    2.3.1  簡(jiǎn)單易懂的O（N）算法    2.3.2  一個(gè)改進(jìn)的O（N）算法    2.3.3  一個(gè)線性算法  2.4  靜態(tài)搜索問(wèn)題    2.4.1  順序搜索    2.4.2  二分搜索    2.4.3  插值搜索  2.5  檢驗(yàn)一個(gè)算法分析  2.6  Big-Oh分析法的限制  2.7  本章小結(jié)  2.8  習(xí)題二第3章  線性表  3.1  線性表及邏輯結(jié)構(gòu)  3.2  線性表的順序存儲(chǔ)    3.2.1  順序存儲(chǔ)    3.2.2  順序結(jié)構(gòu)線性表的運(yùn)算    3.2.3  順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)  3.3  線性表的鏈?zhǔn)酱鎯?chǔ)    3.3.1  線性鏈表    3.3.2  線性鏈表的運(yùn)算    3.3.3  靜態(tài)鏈表    3.3.4  靜態(tài)鏈表的運(yùn)算    3.3.5  循環(huán)鏈表的運(yùn)算    3.3.6  循環(huán)鏈表的運(yùn)算    3.3.7  雙向鏈表    3.3.8  雙向鏈表的運(yùn)算    3.3.9  鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)  3.4  鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用    3.4.1  約瑟夫問(wèn)題    3.4.2  一元多項(xiàng)式求和    3.4.3  在集合方面的應(yīng)用  3.5  本章小結(jié)  3.6  習(xí)題三  3.7  上機(jī)實(shí)驗(yàn)第4章  棧和隊(duì)列  4.1  棧    4.1.1  棧的定義    4.1.2  棧的順序存儲(chǔ)結(jié)構(gòu)    4.1.3  棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    4.1.4  順序棧和鏈?zhǔn)綏５谋容^  4.2  棧的應(yīng)用    4.2.1  迷宮問(wèn)題    4.2.2  算術(shù)表達(dá)式求值    4.2.3  子程序的調(diào)用和返回     4.2.4  數(shù)制轉(zhuǎn)換    4.2.5  行編輯  4.3  隊(duì)列     ……第5章  串第6章  數(shù)組與廣義表第7章  樹(shù)第8章  圖第9章  查找第10章  查找第11章  遞歸第12章  文件附錄 A  各章習(xí)題答案與提示參考文獻(xiàn)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---