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

內(nèi)容概要

　　本書是根據(jù)中國計(jì)算機(jī)學(xué)會(huì)、全國高等學(xué)校計(jì)算機(jī)教育研究會(huì)聯(lián)合推出的數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱的基本要求組織編寫的。本書共分10章，主要介紹了線性表、棧和隊(duì)列、串、數(shù)組、樹和圖等抽象數(shù)據(jù)類型的概念、表示和算法實(shí)現(xiàn)，還介紹了靜態(tài)、動(dòng)態(tài)查找表的實(shí)現(xiàn)算法、各種內(nèi)部排序的算法和文件的組織形式等。本書的算法均用類c語言給出了完整而準(zhǔn)確的描述。各章后均附有內(nèi)容小結(jié)及習(xí)題，以加深學(xué)生對(duì)所學(xué)知識(shí)的理解和鞏固。
　　本書內(nèi)容全面，敘述通俗易懂，條理清晰，突出對(duì)于理論知識(shí)的應(yīng)用和實(shí)踐動(dòng)手能力的培養(yǎng)。另外，為便于教學(xué)和自學(xué)者使用，本書還配有輔導(dǎo)教材《數(shù)據(jù)結(jié)構(gòu)實(shí)踐教程》，按章節(jié)和題型給出了一定的習(xí)題和參考答案。
　　本書可作為高等院校計(jì)算機(jī)、通信、電子、自動(dòng)化、信息安全、電子商務(wù)各專業(yè)及其他相關(guān)專業(yè)的教材使用，也可作為軟件水平考試、計(jì)算機(jī)等級(jí)考試的參考書，對(duì)于從事軟件應(yīng)用開發(fā)的人員也是一本不可多得的參考書。

書籍目錄

第1章　緒論　
　1.1什么是數(shù)據(jù)結(jié)構(gòu)　
　1.2基本術(shù)語　
　1.3算法和算法的分析　
　　1.3.1算法　
　　1.3.2算法的設(shè)計(jì)要求　
　　1.3.3算法分析　
　本章　小結(jié)　
　習(xí)題　
第2章　線性表　
　2.1線性表及其基本運(yùn)算　
　　2.1.1線性表的定義　
　　2.1.2線性表的基本運(yùn)算　
　2.2順序表　
　　2.2.1順序表的定義　
　　2.2.2順序表的存儲(chǔ)定義和運(yùn)算　
　　2.2.3順序表的實(shí)例源程序　
　2.3單鏈表　
　　2.3.1單鏈表的定義　
　　2.3.2單鏈表的實(shí)例源程序　
　　2.3.3靜態(tài)鏈表　
　　2.3.4循環(huán)單鏈表　
　2.4雙向鏈表　
　　2.4.1雙向鏈表的定義　
　　2.4.2雙向鏈表的基本運(yùn)算的實(shí)現(xiàn)　
　　2.4.3雙向循環(huán)鏈表　
　　2.4.4順序表和鏈表的比較　
　2.5鏈表的應(yīng)用　
　本章　小結(jié)　
　習(xí)題　
第3章　棧和隊(duì)列　
　3.1棧及其運(yùn)算　
　　3.1.1棧的基本概念　
　　3.1.2棧的基本操作　
　3.2棧的順序存儲(chǔ)結(jié)構(gòu)　
　　3.2.1順序棧的表示和實(shí)現(xiàn)　
　　3.2.2兩個(gè)棧共享存儲(chǔ)空間　
　3.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　
　3.4棧的應(yīng)用舉例　
　　3.4.1數(shù)制的轉(zhuǎn)換問題　
　　3.4.2括號(hào)匹配的檢測(cè)　
　　3.4.3棧與遞歸　
　　3.4.4算術(shù)表達(dá)式求值　
　　3.4.5棧的實(shí)例源程序　
　3.5隊(duì)列　
　　3.5.1隊(duì)列的定義　
　　3.5.2隊(duì)列的運(yùn)算　
　　3.5.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　
　　3.5.4隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)　
　　3.5.5隊(duì)列實(shí)例源程序　
　本章　小結(jié)　
　習(xí)題　
第4章　數(shù)組及其應(yīng)用　
　4.1數(shù)組及其順序存儲(chǔ)結(jié)構(gòu)　
　　4.1.1數(shù)組的概念　
　　4.1.2數(shù)組的主要運(yùn)算　
　　4.1.3數(shù)組的順序存儲(chǔ)結(jié)構(gòu)　
　4.2矩陣的壓縮存儲(chǔ)　
　　4.2.1特殊矩陣及其壓縮存儲(chǔ)　
　　4.2.2稀疏矩陣　
　本章　小結(jié)　
　習(xí)題　
第5章　串　
第6章　樹和二叉樹　
第7章　圖　
第8章　排序　
第9章　查找　
第10章　文件　
習(xí)題

圖書封面

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

---

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

---