2013版數(shù)據(jù)結(jié)構(gòu)高分筆記

前言

　　序　　欣看《2013版數(shù)據(jù)結(jié)構(gòu)高分筆記》、《2013版計(jì)算機(jī)組成原理高分筆記》、《2013版操作系統(tǒng)高分筆記》、《2013版計(jì)算機(jī)網(wǎng)絡(luò)高分筆記》、《2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解I（計(jì)算機(jī)組成原理+計(jì)算機(jī)網(wǎng)絡(luò)）》、《2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解II（數(shù)據(jù)結(jié)構(gòu)+操作系統(tǒng)）》等6本輔導(dǎo)教材問世了，這對(duì)于有志考研的同學(xué)是一大幸事?！八街?，可以攻玉”，參考一下親身經(jīng)歷過考研，并取得優(yōu)秀成績的師兄們的經(jīng)驗(yàn)，必定有益于對(duì)考研知識(shí)點(diǎn)的復(fù)習(xí)和掌握。　　能夠考上研究生，這是無數(shù)考生的追求，能夠以優(yōu)異的成績考上名牌大學(xué)的全國數(shù)一數(shù)二的計(jì)算機(jī)或軟件工程學(xué)科的研究生，更是許多考生的夢想。如何學(xué)習(xí)或復(fù)習(xí)相關(guān)課程，如何打好扎實(shí)的理論基礎(chǔ)、練好過硬的實(shí)踐本領(lǐng)，如何抓住要害，掌握主要的知識(shí)點(diǎn)并獲得考試的經(jīng)驗(yàn)，先行者已經(jīng)給考生們帶路了?！案叻止P記”的作者們在認(rèn)真總結(jié)了考研體會(huì)，整理了考研的備戰(zhàn)經(jīng)驗(yàn)，參考了多種考研專業(yè)教材后，精心編寫了系列輔導(dǎo)書?！　　疤烨谟?jì)算機(jī)考研高分筆記系列”輔導(dǎo)教材的特點(diǎn)是：　　貼近考生。作者們都親身經(jīng)歷了考研，他們的視角與以往輔導(dǎo)教材不同，是從復(fù)習(xí)考研的學(xué)生的立場理解教材的知識(shí)點(diǎn)——哪些地方理解有困難，哪些地方需要整理思路，敘述處處替考生著想，有很好的引導(dǎo)作用?！　≈攸c(diǎn)突出。作者們在復(fù)習(xí)過程中做了大量習(xí)題，并經(jīng)歷了考研的嚴(yán)峻場面，對(duì)重要的知識(shí)點(diǎn)，考試出現(xiàn)頻率高的題型都了如指掌。因此，在復(fù)習(xí)內(nèi)容的取舍上進(jìn)行了精細(xì)的考慮，使得讀者可以抓住重點(diǎn)，有效地復(fù)習(xí)。　　分析透徹。作者們在復(fù)習(xí)過程中對(duì)主要輔導(dǎo)教材的許多習(xí)題都深入分析并實(shí)踐過，對(duì)重要知識(shí)點(diǎn)做過相關(guān)實(shí)驗(yàn)并有總結(jié)。因此，解題思路明確，敘述條理清晰，對(duì)問題求解的步驟和結(jié)果的分析透徹，不但可以擴(kuò)展考生思路，還有助于考生舉一反三?！　∮?jì)算機(jī)專業(yè)綜合基礎(chǔ)考試已經(jīng)考過4年，今后考試的走向如何，這可能是考生最關(guān)心的問題了。我想，這要從考試命題的規(guī)則入手來討論?！　∫郧迦A大學(xué)為例，學(xué)校把研究生入學(xué)考試定性為選拔性考試。研究生入學(xué)考試試題主要測試考生對(duì)本學(xué)科的專業(yè)基礎(chǔ)知識(shí)、基本理論和基本技能掌握的程度。因此，出題范圍不應(yīng)超出本科教學(xué)大綱和碩士生培養(yǎng)目標(biāo)，并盡可能覆蓋一級(jí)學(xué)科的知識(shí)面，一般會(huì)使本學(xué)科、本專業(yè)本科畢業(yè)的優(yōu)秀考生能取得及格以上的成績。　　實(shí)際上，全國計(jì)算機(jī)專業(yè)研究生入學(xué)聯(lián)考的命題原則也是如此，各學(xué)科的重點(diǎn)知識(shí)點(diǎn)都是命題的重點(diǎn)。一般知識(shí)要考，比較難的知識(shí)（較深難度的知識(shí)）也要考。從2009年以來幾年的考試分析可知，考試的出題范圍基本符合考試大綱，都覆蓋到各大知識(shí)點(diǎn)，但題量有所側(cè)重。因此，考試一開始不要抱僥幸的心理去押題，應(yīng)踏踏實(shí)實(shí)讀好書，認(rèn)認(rèn)真真做好復(fù)習(xí)題，仔仔細(xì)細(xì)歸納問題解決的思路，夯實(shí)基礎(chǔ)，增長本事；然后再考慮重點(diǎn)復(fù)習(xí)，有幾條規(guī)律可供參考：　　出過題的知識(shí)點(diǎn)還會(huì)有題，出題頻率高的知識(shí)點(diǎn)，今后出題的可能性也大?！　∵x擇題大部分題目涉及基本概念，主要考查各個(gè)知識(shí)點(diǎn)的定義、特點(diǎn)的理解，個(gè)別選擇題會(huì)涉及相應(yīng)延伸的概念?！　【C合應(yīng)用題分為兩部分：簡作題和設(shè)計(jì)題。簡作題的重點(diǎn)在設(shè)計(jì)和計(jì)算；設(shè)計(jì)題的重點(diǎn)在算法、實(shí)驗(yàn)或綜合應(yīng)用?！　〕Ｑ缘溃骸皩W(xué)習(xí)不怕根基淺，只要邁步總不遲”，只要大家努力了，收獲總會(huì)有的?！　∏迦A大學(xué)  殷人昆　　2012年6月

內(nèi)容概要

　　《2013版數(shù)據(jù)結(jié)構(gòu)高分筆記》對(duì)近幾年全國計(jì)算機(jī)學(xué)科專業(yè)綜合考試大綱的計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)部分進(jìn)行了深入解讀，以一種獨(dú)創(chuàng)的方式對(duì)考綱知識(shí)點(diǎn)進(jìn)行講解，即從考生的視角剖析知識(shí)難點(diǎn)；以通俗易懂的語言取代晦澀難懂的專業(yè)術(shù)語；以成功考生的親身經(jīng)歷指引復(fù)習(xí)方向；以風(fēng)趣幽默的筆觸緩解考研壓力。本書讀者如果對(duì)書中的知識(shí)點(diǎn)講解有任何疑問都可與作者進(jìn)行在線互動(dòng)，以解決考生復(fù)習(xí)中的疑難點(diǎn)，提高考生的復(fù)習(xí)效率。

作者簡介

　　天勤論壇，取名自古訓(xùn)“天道酬勤”，意為考研路上，困苦實(shí)多，然而天自有道，勤懇付出者，必有應(yīng)得之酬勞。天勤論壇由浙大、北航等多所計(jì)算機(jī)專業(yè)名校的研究生創(chuàng)辦，團(tuán)隊(duì)所有成員皆親身經(jīng)歷過計(jì)算機(jī)專業(yè)考研的磨煉，于是本著為考生服務(wù)的熱情，共同搭建了此交流平臺(tái)?！　∮商烨谡搲M編的高分筆記系列計(jì)算機(jī)考研輔導(dǎo)書，融入了論壇答疑的精華內(nèi)容，論壇組織了高分考生進(jìn)行勘誤，不斷完善此套書籍?？忌跁杏龅揭蓡?，也可在線與作者進(jìn)行交流?！　樘岣呖忌惴ㄔO(shè)計(jì)能力，團(tuán)隊(duì)搭建了專門針對(duì)計(jì)算機(jī)考研學(xué)子的在線算法測試平臺(tái)——ACM俱樂部，希望能借此幫助考生提高復(fù)習(xí)效率。 

書籍目錄

序 前言 歷年真題分值、考點(diǎn)統(tǒng)計(jì)表 歷年真題考點(diǎn)索引表 第1章 緒論 本章概略 1.1 針對(duì)考研數(shù)據(jù)結(jié)構(gòu)的代碼書寫規(guī)范以及C&C++語言基礎(chǔ) 1.1.1 考研綜合應(yīng)用題中算法設(shè)計(jì)部分的代碼書寫規(guī)范 1.1.2 考研中的C&C++語言基礎(chǔ)雜談 1.2 算法的時(shí)間復(fù)雜度與空間復(fù)雜度分析基礎(chǔ) 1.2.1 考研中的算法時(shí)間復(fù)雜度雜談 1.2.2 例題選講 1.2.3 考研中的算法空間復(fù)雜度分析 1.3 數(shù)據(jù)結(jié)構(gòu)和算法的基本概念 1.3.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.3.2 算法的基本概念 習(xí)題 習(xí)題答案 第2章 線性表 大綱要求 考點(diǎn)與要點(diǎn)分析 本章知識(shí)體系框架圖 知識(shí)點(diǎn)講解 2.1 線性表的基本概念與實(shí)現(xiàn) 2.2 線性表的基本操作 2.2.1 線性表的定義 2.2.2 線性表的結(jié)構(gòu)定義 2.2.3 順序表的算法操作 2.2.4 單鏈表的算法操作 2.2.5 雙鏈表的算法操作 2.2.6 循環(huán)鏈表的算法操作 ▲真題仿造 真題仿造答案與講解 習(xí)題+歷年真題 習(xí)題答案+歷年真題答案 第3章 棧、隊(duì)列和數(shù)組 大綱要求 考點(diǎn)與要點(diǎn)分析 本章知識(shí)體系框架圖 知識(shí)點(diǎn)講解 3.1 棧和隊(duì)列的基本概念 3.1.1 棧的基本概念 3.1.2 隊(duì)列的基本概念 3.2 棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)、算法與應(yīng)用 3.2.1 本章所涉及的數(shù)據(jù)結(jié)構(gòu)定義 3.2.2 順序棧的基本算法操作 3.2.3 鏈棧的基本算法操作 3.2.4 棧的應(yīng)用 3.2.5 順序隊(duì)的算法操作 3.2.6 鏈隊(duì)的算法操作 3.3 特殊矩陣的壓縮存儲(chǔ) ▲真題仿造 真題仿造答案與講解 習(xí)題+歷年真題 習(xí)題答案+歷年真題答案 第4章 樹與二叉樹 大綱要求 考點(diǎn)與要點(diǎn)分析 本章知識(shí)體系框架圖 知識(shí)點(diǎn)講解 4.1 樹的基本概念 4.1.1 樹的定義 4.1.2 樹的基本術(shù)語 4.1.3 樹的存儲(chǔ)結(jié)構(gòu) 4.2 二叉樹 4.2.1 二叉樹的定義 4.2.2 二叉樹的主要性質(zhì) 4.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu) 4.2.4 二叉樹的遍歷算法 4.2.5 線索二叉樹的基本概念和構(gòu)造 4.3 樹和森林 4.3.1 孩子兄弟存儲(chǔ)結(jié)構(gòu) 4.3.2 森林與二叉樹的轉(zhuǎn)換 4.3.3 樹和森林的遍歷 4.4 樹與二叉樹的應(yīng)用 4.4.1 二叉排序樹與平衡二叉樹 4.4.2 哈夫曼樹和哈夫曼編碼 ▲真題仿造 真題仿造答案與解析 習(xí)題+歷年真題 習(xí)題答案+歷年真題答案 第5章 圖 大綱要求 考點(diǎn)與要點(diǎn)分析 本章知識(shí)體系框架圖 知識(shí)點(diǎn)講解 5.1 圖的基本概念 5.2 圖的存儲(chǔ)結(jié)構(gòu) 5.2.1 鄰接矩陣 5.2.2 鄰接表 5.3 圖的遍歷算法操作 5.3.1 深度優(yōu)先搜索遍歷 5.3.2 廣度優(yōu)先搜索遍歷 5.3.3 例題選講 5.4 最?。ù鷥r(jià)）生成樹 5.4.1 普里姆算法和克魯斯卡爾算法 5.4.2 例題選講 5.5 最短路徑 5.5.1 迪杰斯特拉算法 5.5.2 弗洛伊德算法 5.6 拓?fù)渑判?5.6.1 AOV網(wǎng) 5.6.2 拓?fù)渑判?5.6.3 例題選講 5.7 關(guān)鍵路徑 5.7.1 AOE網(wǎng) 5.7.2 關(guān)鍵路徑 ▲真題仿造 真題仿造答案解析 習(xí)題+歷年真題 習(xí)題答案+歷年真題答案 第6章 排序 大綱要求 考點(diǎn)與要點(diǎn)分析 本章知識(shí)體系框架圖 知識(shí)點(diǎn)講解 6.1 排序的基本概念 6.1.1 排序 6.1.2 穩(wěn)定性 6.1.3 排序算法的分類 6.2 插入類排序 6.2.1 直接插入排序 6.2.2 折半插入排序 6.2.3 希爾排序 6.3 交換類排序 6.3.1 起泡排序 6.3.2 快速排序 6.4 選擇類排序 6.4.1 簡單選擇排序 6.4.2 堆排序 6.5 二路歸并排序 6.6 基數(shù)排序 6.7 外部排序 6.7.1 基本概念 6.7.2 歸并排序法 6.7.3 敗者樹 ▲真題仿造 真題仿造答案與解析 習(xí)題+歷年真題 習(xí)題答案+歷年真題答案 第7章 查找 大綱要求 考點(diǎn)與要點(diǎn)分析 本章知識(shí)體系框架圖 知識(shí)點(diǎn)講解 7.1 查找的基本概念、順序查找法、折半查找法 7.1.1 查找的基本概念 7.1.2 順序查找法 7.1.3 折半查找法 7.2 二叉排序樹、平衡二叉樹 7.2.1 二叉排序樹 7.2.2 平衡二叉樹 7.3 B—樹及其基本操作、B+樹的基本概念 7.3.1 B—樹的基本概念 7.3.2 B—樹的基本操作 7.3.3 B+樹的基本概念 7.4 散列表 7.4.1 散列表的概念 7.4.2 散列表的建立方法以及沖突解決方法 7.4.3 散列表的性能分析 ▲真題仿造 真題仿造答案與解析 習(xí)題+歷年真題 習(xí)題答案+歷年真題答案 ※特別章考研中某些算法的分治法解釋 參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：   插圖：   3.哈夫曼樹的特點(diǎn) 1）權(quán)值越大的結(jié)點(diǎn)，距離根結(jié)點(diǎn)越近。 2）樹中沒有度為1的結(jié)點(diǎn)。這類樹又叫做正則（嚴(yán)格）二叉樹。 4.哈夫曼編碼 哈夫曼樹的一個(gè)重要應(yīng)用是哈夫曼編碼。這里的編碼，是將要傳送的文字轉(zhuǎn)換為二進(jìn)制的字符串（即由0和1組成的字符串）。比如要傳送A、B、C、D這4個(gè)字符組成的一些文字，那么可以用編碼00、01、10、11來分別代表A、B、C、D，如果要傳送的文字是ADA，那么對(duì)應(yīng)的編碼就是001100。 在傳送過程中，我們總是希望編碼的長度越短越好。一個(gè)可行的辦法是為每一個(gè)字符設(shè)置長度不同的編碼，對(duì)于那些出現(xiàn)頻率高的字符，設(shè)置編碼的長度短一些，這樣就可以有效地減少編碼的長度，比如A、B、C、D，傳送的文字是ADA，則A出現(xiàn)的頻率最高，D次之，B和C最低，那么可以為A、B、C、D設(shè)置編碼分別為0、00、01、1，則ADA的編碼為010，但是這樣會(huì)有二義性問題，即010既可以解讀為ADA，也可以解讀為CA，這樣的編碼是不能傳送的。為了解決這個(gè)問題，引入了前綴編碼的概念。 所謂前綴編碼，就是說任一字符的編碼，都不是另一個(gè)字符編碼的前綴。這樣的編碼才能夠傳送。上面的例子0、00、01、1中，由于0是00的前綴，所以不是前綴編碼。如果編碼改為0、10、110、111，則是前綴編碼。 為了同時(shí)滿足前綴編碼和長度最短兩個(gè)要求，引入了哈夫曼編碼的概念。哈夫曼編碼就是長度最短的前綴編碼，即給定要傳送字符的權(quán)值，根據(jù)權(quán)值求出哈夫曼編碼，它一定是前綴編碼，并且在傳送由字符組成的文字時(shí)，編碼總長度最小。

編輯推薦

《天勤計(jì)算機(jī)考研高分筆記系列:2013版數(shù)據(jù)結(jié)構(gòu)高分筆記》是針對(duì)計(jì)算機(jī)考研的輔導(dǎo)書，以通俗易懂的語言取代晦澀難懂的專業(yè)術(shù)語；以成功考生的親身經(jīng)歷指引復(fù)習(xí)方向；以風(fēng)趣幽默的筆觸緩解考研壓力，能帶給考生的將是更高校、更明確、更輕松、更愉快的復(fù)習(xí)過程?！短烨谟?jì)算機(jī)考研高分筆記系列:2013版數(shù)據(jù)結(jié)構(gòu)高分筆記》可作為參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的復(fù)習(xí)指導(dǎo)用書，也可作為全國各大高校計(jì)算機(jī)專業(yè)或非計(jì)算機(jī)專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    2013版數(shù)據(jù)結(jié)構(gòu)高分筆記 PDF格式下載

---