數(shù)據(jù)結(jié)構(gòu)課程學習與應(yīng)考指導

內(nèi)容概要

　　本書面向各類數(shù)據(jù)結(jié)構(gòu)課程的在學者和應(yīng)考者，也特別適合作為高等學校汁算機專業(yè)碩士研究生入學考試的備考用書。讀者既可以將此書用于考前的全面復(fù)習，同時還可以在課程學習過程中作為參考書使用。
　　本書中內(nèi)容涵蓋了數(shù)據(jù)結(jié)構(gòu)課程教學大綱的要求，并且可滿足計算機學科碩士研究生入學統(tǒng)考的需求。全書共分9章，每章按照“知識點”、“內(nèi)容精要”和“典型例題解析”三個部分精心組織。“知識點”列出應(yīng)該掌握的知識重點；“內(nèi)容精要”基于各個知識點上需要掌握的內(nèi)容，將其歸納組織在明確的小標題下，提煉和濃縮知識，便于讀者查閱和復(fù)習基本概念、基本原理和基本方法以及相關(guān)的重點與難點；“典型例題解析”選用不同題型，力求覆蓋所需掌握的知識，達到舉一反三、靈活運用知識的日的，是應(yīng)考者鞏固和檢測學習效果的極好素材。

書籍目錄

第1章　概論
　1.1　知識點
　1.2　內(nèi)容精要
　1.3　典型例題解析
第2章　線性表
　2.1　知識點
　2.2　內(nèi)容精要
　2.3　典型例題解析
第3章　棧和隊列
　3.1　知識點
　3.2　內(nèi)容精要
　3.3　典型例題解析
第4章　串
　4.1　知識點
　4.2　內(nèi)容精要
　4.3　典型例題解析
第5章　多維數(shù)組
　5.1　知識點
　5.2　內(nèi)容精要
　5.3　典型例題解析
第6章　樹和二叉樹
　6.1　知識點
　6.2　內(nèi)容精要
　6.3　典型例題解析
第7章　圖
　7.1　知識點
　7.2　內(nèi)容精要
　7.3　典型例題解析
第8章　查找
　8.1　知識點
　8.2　內(nèi)容精要
　8.3　典型例題解析
第9章　排序
　9.1　知識點
　9.2　內(nèi)容精要
　9.3　典型例題解析
　附錄a　類c語言說明
參考文獻

章節(jié)摘錄

版權(quán)頁：插圖：3.索引存儲結(jié)構(gòu)在存儲所有數(shù)據(jù)元素信息的同時，建立附加的索引表。索引表項的一般形式是（關(guān)鍵字，地址），關(guān)鍵字是數(shù)據(jù)元素的某個數(shù)據(jù)項的值，通過關(guān)鍵字可以找到相關(guān)的數(shù)據(jù)元素的存儲地址。索引的目的是提高查找元素的時效。4.散列存儲結(jié)構(gòu)（也稱為哈希存儲結(jié)構(gòu)）此方法的基本思想是根據(jù)數(shù)據(jù)元素的關(guān)鍵字直接計算出相應(yīng)的存儲地址。散列存儲主要針對集合結(jié)構(gòu)提高查找元素的時效。上述基本的存儲結(jié)構(gòu)既可以單獨使用，也可以組合使用，選擇何種結(jié)構(gòu)應(yīng)視具體情況而定，主要考慮的是操作運算方便以及算法的時空要求。1.2.5 數(shù)據(jù)邏輯結(jié)構(gòu)上定義的基本運算基本運算的種類和數(shù)目以及每個基本運算中參數(shù)的數(shù)目和類型，都應(yīng)依據(jù)數(shù)據(jù)結(jié)構(gòu)的實際用途和需要來設(shè)定，在定義階段是有靈活性的，實際中不一定要照搬某本教材中的定義，理解這一點非常重要?；镜牟僮鬟\算只有在一定的存儲結(jié)構(gòu)上具體實現(xiàn)之后才有真實的意義，這時使用者就可以按照定義的形式來使用它們了，使用時和高級語言程序設(shè)計中的系統(tǒng)函數(shù)有相似之處，不必關(guān)心該定義是如何實現(xiàn)的。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)課程學習與應(yīng)考指導》由清華大學出版社出版。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)課程學習與應(yīng)考指導 PDF格式下載

---