《數(shù)據(jù)結(jié)構(gòu) C 語(yǔ)言版 》讀書筆記_第1頁(yè)
《數(shù)據(jù)結(jié)構(gòu) C 語(yǔ)言版 》讀書筆記_第2頁(yè)
《數(shù)據(jù)結(jié)構(gòu) C 語(yǔ)言版 》讀書筆記_第3頁(yè)
《數(shù)據(jù)結(jié)構(gòu) C 語(yǔ)言版 》讀書筆記_第4頁(yè)
《數(shù)據(jù)結(jié)構(gòu) C 語(yǔ)言版 》讀書筆記_第5頁(yè)
已閱讀5頁(yè),還剩27頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

PPT書籍導(dǎo)讀最新版本讀書筆記模板《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版》最新版讀書筆記,下載可以直接修改習(xí)題小結(jié)存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)元素算法基本概念數(shù)據(jù)計(jì)算機(jī)語(yǔ)言線性表概念程序表類設(shè)計(jì)基礎(chǔ)樹(shù)本書關(guān)鍵字分析思維導(dǎo)圖01內(nèi)容簡(jiǎn)介第2章C++程序設(shè)計(jì)基礎(chǔ)知識(shí)第4章棧和隊(duì)列第1章緒論第3章線性表第5章串目錄030502040607第6章數(shù)組和廣義表第8章圖第10章排序第7章樹(shù)和二叉樹(shù)第9章查找目錄0901108010內(nèi)容摘要本書在簡(jiǎn)要回顧基本C++程序設(shè)計(jì)概念的基礎(chǔ)上,全面系統(tǒng)地介紹了隊(duì)列、堆棧、樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)。本書將C++語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)的算法描述語(yǔ)言。一方面對(duì)傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)內(nèi)容進(jìn)行了C++語(yǔ)言實(shí)現(xiàn),另一方面將數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g(shù)結(jié)合起來(lái),圍繞抽象數(shù)據(jù)類型的概念來(lái)討論每一種數(shù)據(jù)結(jié)構(gòu)及算法。書中大量C++語(yǔ)言的程序?qū)嵗仁菙?shù)據(jù)結(jié)構(gòu)的具體實(shí)現(xiàn),又是面向?qū)ο蠹夹g(shù)的算法基礎(chǔ)。本書理論與實(shí)踐并重,每章都有大量的習(xí)題,強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用價(jià)值。本書可作為計(jì)算機(jī)類及信息類相關(guān)專業(yè)的核心教材,也可供廣大研究開(kāi)發(fā)人員自學(xué)參考使用。內(nèi)容簡(jiǎn)介數(shù)據(jù)元素(DataElement)是數(shù)據(jù)的基本單位,有時(shí)也稱為元素、結(jié)點(diǎn)、頂點(diǎn)、記錄。第1章緒論數(shù)據(jù)結(jié)構(gòu)包含邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算三方面的內(nèi)容數(shù)據(jù)結(jié)構(gòu)(DataStructure)是指數(shù)據(jù)元素之間的相互關(guān)系,即數(shù)據(jù)的組織形式。1.1數(shù)據(jù)結(jié)構(gòu)的概念1.2基本概念和術(shù)語(yǔ)1.3算法和算法分析本章小結(jié)習(xí)題12345第1章緒論第2章C++程序設(shè)計(jì)基礎(chǔ)知識(shí)數(shù)據(jù)(Data)是對(duì)客觀事物的符號(hào)表示,它能被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理抽象數(shù)據(jù)類型一般可以由元素、關(guān)系及操作三種要素來(lái)定義。2.1C++的基本操作2.2類與對(duì)象本章小結(jié)習(xí)題第2章C++程序設(shè)計(jì)基礎(chǔ)知識(shí)第3章線性表一個(gè)算法的時(shí)間復(fù)雜度(TimeComplexity)是指算法運(yùn)行從開(kāi)始到結(jié)束所需要的時(shí)間。3.1線性表的定義及其運(yùn)算3.2線性表的順序存儲(chǔ)結(jié)構(gòu)3.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.4順序表與鏈?zhǔn)奖淼谋容^第3章線性表3.5算法應(yīng)用舉例習(xí)題本章小結(jié)第3章線性表第4章棧和隊(duì)列運(yùn)算在邏輯結(jié)構(gòu)上定義,在存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)。4.1棧4.2隊(duì)列4.3遞歸本章小結(jié)習(xí)題12345第4章棧和隊(duì)列第5章串?dāng)?shù)據(jù)項(xiàng)是最小標(biāo)識(shí)單位,有時(shí)也稱為字段、域或?qū)傩跃€性表的順序存儲(chǔ)結(jié)構(gòu)是指在內(nèi)存中用一組地址連續(xù)的存儲(chǔ)空間順序存放線性表的各數(shù)據(jù)元素,使得邏輯關(guān)系上相鄰的數(shù)據(jù)元素在物理位置上也相鄰。5.1C++語(yǔ)言的字符和字符串5.2串及其基本運(yùn)算5.3串的順序存儲(chǔ)及基本運(yùn)算5.4串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)第5章串5.5串操作應(yīng)用習(xí)題本章小結(jié)第5章串第6章數(shù)組和廣義表鏈接存儲(chǔ):將數(shù)據(jù)元素存儲(chǔ)在一組任意的存儲(chǔ)單元中,用附加的指針域表示元素之間的邏輯關(guān)系,由此得到的存儲(chǔ)表示稱為鏈接存儲(chǔ)(LinkedStorageStructure)。6.1數(shù)組6.2特殊矩陣的壓縮存儲(chǔ)6.3廣義表本章小結(jié)習(xí)題12345第6章數(shù)組和廣義表第7章樹(shù)和二叉樹(shù)反觀積木式的語(yǔ)言,其結(jié)構(gòu)過(guò)于簡(jiǎn)單,if+for+while行天下,連函數(shù)都能被算作“高級(jí)”,面向?qū)ο笾惖母菬o(wú)法實(shí)現(xiàn),根本無(wú)法詮釋編程的精髓。7.1樹(shù)的基本概念7.2二叉樹(shù)7.3遍歷二叉樹(shù)7.4線索二叉樹(shù)第7章樹(shù)和二叉樹(shù)7.5樹(shù)與森林7.6哈夫曼樹(shù)本章小結(jié)習(xí)題第7章樹(shù)和二叉樹(shù)第8章圖現(xiàn)在感覺(jué)懂了C語(yǔ)言引入的概念以后,學(xué)過(guò)一段時(shí)間java,學(xué)其他語(yǔ)言無(wú)非背背關(guān)鍵字和語(yǔ)法,簡(jiǎn)直一通百通。8.1圖的基本概念8.2圖的存儲(chǔ)結(jié)構(gòu)8.3圖的遍歷8.4生成樹(shù)和最小生成樹(shù)第8章圖8.5最短路徑8.6有向無(wú)環(huán)圖及其應(yīng)用本章小結(jié)習(xí)題第8章圖第9章查找效果是學(xué)完一章可以迅速刷完十道題的那種。9.1基本概念9.2靜態(tài)查找表9.3動(dòng)態(tài)查找表I—樹(shù)表查找9.4動(dòng)態(tài)查找表Ⅱ—哈希表查找(雜湊法...本章小結(jié)習(xí)題010302040506第9章查找第10章排序介紹了數(shù)據(jù)結(jié)構(gòu)的三要素,按照三要素結(jié)合C++語(yǔ)言介紹了各種數(shù)據(jù)結(jié)構(gòu)的使用例子和排序!。10.1基本概念10.2插入排序10.3交換排序10.4

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論