出版社:清華大學出版社 ISBN:9787302465126 商品編碼:54551479351 包裝:平裝-膠訂 開本:16 出版時間:1900-01-01 代碼:128 作者:殷人昆
" 內容介紹 本書是清華大學出版社出版的《數據結構(C語言版)》(D2版)的配套教材,對“數據結構”課程常用習題進行了解析,對許多不易通過自學理解的概念和知識做了深入講解,並針對“數據結構”課程的學習給出了指導性建議。本書覆蓋了數據結構與算法的主要知識點,共分為8章,包括數據結構緒論,線性表,棧和隊列,多維數組、字符串與廣義表,樹與二叉樹,圖,查找以及排序。每章劃分為多個知識點,1先給出知識點提要,歸納有關要點和容易忽略的細節;然後給出選擇題、判斷題、簡答題和算法題4種題型的典型習題。全書的題量為2840題。 本書既可以作為大學計算機科學與技術、軟件工程等專業的本科生學習“數據結構”課程的輔助教材,也可供考研人員自學參考。 關聯推薦 遵循《全國碩士研究生入學考試計算機專業基礎綜合考試大綱》和《高等學校計算機專業公共核心知識體繫與課程》的要求,全面覆蓋數據結構課程的基本知識點。? 對於每一個基本知識點,按照“知識點復習―選擇題―判斷題―簡答題―算法題”的順序,歸納了該知識點的要點和容易忽略的細節。? 作者從1978年學習數據結構,1984年進入數據結構教學崗位,1996年開始擔任數據結構考研、考博的命題教師,近40年來積累了豐富的教學經驗,並融入本書中。? 總習題量增加到2840題,囊括了歷年考研和入職考試的精華,從不同角度復習各知識點基本概念。每題的出題和解析都經過仔細考慮,沒有雷同的情況。? 算法題增加到700多道。所有算法都采用C語言描述,並在VC 6.0的環境下調試通過。為力求簡單可讀,引入了“引用參數”的概念,對於大多數讀者沒有語言的障礙。 目錄
數據結構精講與習題詳解(C語言版)(D2版)目錄目錄 D1章數據結構緒論1 1.1數據結構的概念及分類1 1.1.1知識點提要1 1.1.2選擇題3 1.1.3判斷題4 1.1.4簡答題5 1.1.5算法題8 1.2算法設計與算法分析10 1.2.1知識點提要10 1.2.2選擇題13 1.2.3判斷題17 1.2.4簡答題18 1.2.5算法題25 D2章線性表30 2.1線性表的概念30 2.1.1知識點提要30 2.1.2選擇題31 2.1.3判斷題32 2.1.4簡答題32 2.1.5算法題33 2.2順序表34 2.2.1知識點提要34 2.2.2選擇題36 2.2.3判斷題37 2.2.4簡答題38 2.2.5算法題39 2.3線性表的鏈接存儲表示49 2.3.1知識點提要49 2.3.2選擇題51 2.3.3判斷題55 2.3.4簡答題56 2.3.5算法題57 2.4兩種存儲表示的比較87 2.4.1知識點提要87 2.4.2選擇題88 2.4.3判斷題89 2.4.4簡答題90 2.4.5算法題91 2.5線性表的應用94 2.5.1知識點提要94 2.5.2選擇題97 2.5.3判斷題98 2.5.4簡答題98 2.5.5算法題100 D3章棧和隊列119 3.1棧119 3.1.1知識點提要119 3.1.2選擇題122 3.1.3判斷題126 3.1.4簡答題126 3.1.5算法題131 3.2隊列138 3.2.1知識點提要138 3.2.2選擇題142 3.2.3判斷題145 3.2.4簡答題145 3.2.5算法題150 3.3棧與隊列的應用160 3.3.1知識點提要160 3.3.2選擇題161 3.3.3判斷題162 3.3.4簡答題163 3.3.5算法題168 3.4棧與遞歸188 3.4.1知識點提要188 3.4.2選擇題190 3.4.3判斷題192 3.4.4簡答題193 3.4.5算法題196 D4章多維數組、字符串與廣義表211 4.1多維數組211 4.1.1知識點提要211 4.1.2選擇題213 4.1.3判斷題215 4.1.4簡答題215 4.1.5算法題218 4.2特殊矩陣與稀疏矩陣242 4.2.1知識點提要242 4.2.2選擇題244 4.2.3判斷題246 4.2.4簡答題247 4.2.5算法題257 4.3字符串272 4.3.1知識點提要272 4.3.2選擇題275 4.3.3判斷題277 4.3.4簡答題278 4.3.5算法題282 4.4廣義表298 4.4.1知識點提要298 4.4.2選擇題299 4.4.2判斷題300 4.4.3簡答題301 4.4.4算法題305 D5章樹與二叉樹317 5.1樹的基本概念317 5.1.1知識點提要317 5.1.2選擇題319 5.1.3判斷題320 5.1.4簡答題321 5.1.5算法題322 5.2二叉樹及其存儲表示323 5.2.1知識點提要323 5.2.2選擇題326 5.2.3判斷題329 5.2.4簡答題330 5.2.5算法題334 5.3二叉樹的遍歷339 5.3.1知識點提要339 5.3.2選擇題342 5.3.3判斷題346 5.3.4簡答題347 5.3.5算法題357 5.4線索二叉樹396 5.4.1知識點提要396 5.4.2選擇題397 5.4.3判斷題400 5.4.4簡答題400 5.4.5算法題402 5.5樹與森林的存儲與遍歷412 5.5.1知識點提要412 5.5.2選擇題415 5.5.3判斷題417 5.5.4簡答題418 5.5.5算法題423 5.6Huffman樹439 5.6.1知識點提要439 5.6.2選擇題442 5.6.3判斷題443 5.6.4簡答題444 5.6.5算法題449 5.7堆453 5.7.1知識點提要453 5.7.2選擇題456 5.7.3判斷題457 5.7.4簡答題457 5.7.5算法題460 5.8並查集466 5.8.1知識點提要466 5.8.2選擇題468 5.8.3判斷題469 5.8.4簡答題469 5.8.5算法題471 D6章圖473 6.1圖的基本概念473 6.1.1知識點提要473 6.1.2選擇題474 6.1.3判斷題476 6.1.4簡答題477 6.1.5算法題481 6.2圖的存儲表示482 6.2.1知識點提要482 6.2.2選擇題487 6.2.3判斷題489 6.2.4簡答題490 6.2.5算法題496 6.3圖的遍歷517 6.3.1知識點提要517 6.3.2選擇題519 6.3.3判斷題521 6.3.4簡答題522 6.3.5算法題528 6.4Z小生成樹556 6.4.1知識點提要556 6.4.2選擇題557 6.4.3判斷題559 6.4.4簡答題559 6.4.5算法題568 6.5Z短路徑577 6.5.1知識點提要577 6.5.2選擇題579 6.5.3判斷題580 6.5.4簡答題580 6.5.5算法題585 6.6拓撲排序和關鍵路徑597 6.6.1知識點提要597 6.6.2選擇題600 6.6.3判斷題602 6.6.4簡答題603 6.6.5算法題609 D7章查找617 7.1查找的概念與簡單查找方法617 7.1.1知識點提要617 7.1.2選擇題622 7.1.3判斷題626 7.1.4簡答題626 7.1.5算法題637 7.2二叉查找樹647 7.2.1知識點提要647 7.2.2選擇題650 7.2.3判斷題652 7.2.4簡答題653 7.2.5算法題658 7.3AVL樹672 7.3.1知識點提要672 7.3.2選擇題676 7.3.3判斷題678 7.3.4簡答題679 7.3.5算法題684 7.4B樹與B 樹691 7.4.1知識點提要691 7.4.2選擇題696 7.2.3判斷題699 7.4.4簡答題699 7.4.5算法題709 7.5散列法715 7.5.1知識點提要715 7.5.2選擇題720 7.5.3判斷題724 7.5.4簡答題725 7.5.5算法題734 D8章排序746 8.1排序的概念746 8.1.1知識點提要746 8.1.2選擇題748 8.1.3判斷題749 8.1.4簡答題749 8.1.5算法題751 8.2插入排序752 8.2.1知識點提要752 8.2.2選擇題754 8.2.3判斷題756 8.2.4簡答題756 8.2.5算法題761 8.3交換排序767 8.3.1知識點提要767 8.3.2選擇題769 8.3.3判斷題772 8.3.4簡答題772 8.3.5算法題779 8.4選擇排序794 8.4.1知識點提要794 8.4.2選擇題796 8.4.3判斷題798 8.4.4簡答題798 8.4.5算法題804 8.5歸並排序810 8.5.1知識點提要810 8.5.2選擇題811 8.5.3判斷題812 8.5.4簡答題812 8.5.5算法題815 8.6桶排序823 8.6.1知識點提要823 8.6.2選擇題827 8.6.3判斷題827 8.6.4簡答題828 8.6.5算法題829 8.7內排序方法的比較834 8.7.1知識點提要834 8.7.2選擇題836 8.7.3判斷題838 8.7.4簡答題839 8.7.5算法題842 8.8外排序847 8.8.1知識點提要847 8.8.2選擇題854 8.8.3判斷題856 8.8.4簡答題857 8.8.5算法題874 參考文獻887 顯示全部信息 在線試讀 D5章樹與二叉樹D5章樹與二叉樹〖1〗本章的知識結構圖樹與二叉樹的知識結構圖如圖51所示。圖51樹與二叉樹的知識結構圖5.1樹的基本概念〖*4/5〗5.1.1知識點提要1. 樹的定義(1) 樹是樹形結構的簡稱,它是一種重要的非線性結構。樹的定義是: 樹是n(n≥0)個結點的有限結合,Dn=0時稱為空樹,在任一非空樹(n>0)中,它有且僅有一個稱作根的結點,其餘的結點可分為m棵(m≥0)互不相交的子樹(稱作根的子樹),每棵子樹又同樣是一棵樹。(2) 樹的定義是遞歸的,樹是一種遞歸的數據結構,遞歸結束於葉結點。(3) D樹中某結點有多個子樹時,其子樹的順序一般是任意的,這種樹是無序樹。如果對一個度為m的樹規定了各個子樹的序號,這種樹是有序樹。(4) 該定義隻給出了樹的組成特點。作為一種邏輯數據結構,樹是一種分層結構。如果把雙親結點定義為直接前趨,子女結點定義為直接後繼,樹中的根結點沒有直接前趨,除根結點外其他每個結點都有一個且隻有一個直接前趨;除葉結點沒有直接後繼外,其他每個結點可以有一個或多個直接後繼。因此,在有n個結點的樹中有n-1條邊。2. 樹的基本術語(1) 雙親結點、子女結點、兄弟結點、祖先與子孫結點的定義。(2) 結點的度。(3) 葉結點(終端結點)、根結點、分支結點(非終端結點)。(4) 結點的層次。(5) 結點的深度和高度、樹的深度和高度。(6) 路徑和路徑長度。樹中兩個結點間的路徑由這兩個結點間所經過的結點序列來表征,其路徑長度則由這些結點經過的分支條數來確定。樹的外部路徑長度是各外結點到根結點的路徑長度之和,樹的內部路徑長度是各內結點到根結點的路徑長度之和。(7) 有序樹和無序樹。(8) 森林: 是m(m≥0)棵互不相交的樹的集合。3. 樹的邏輯表示樹的邏輯表示有如圖52所示的5種。
" |