《數據結構 C 語言版 》讀書筆記

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