2013年數(shù)據(jù)結(jié)構(gòu)聯(lián)考復(fù)習(xí)指導(dǎo)

前言

當(dāng)前，隨著我國(guó)經(jīng)濟(jì)和科技高速發(fā)展，特別是計(jì)算機(jī)科學(xué)突飛猛進(jìn)的發(fā)展，對(duì)計(jì)算機(jī)相關(guān)人才，尤其是中高端人才的需求也將不斷增長(zhǎng)。碩士研究生入學(xué)考試可視為人生的第二次大考試，它是改變命運(yùn)、實(shí)現(xiàn)自我理想的又一次機(jī)會(huì)，而計(jì)算機(jī)專(zhuān)業(yè)一直是高?？佳械臒衢T(mén)專(zhuān)業(yè)之一。自計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試實(shí)行統(tǒng)一命題以來(lái)，初試科目包含了最重要的四門(mén)基礎(chǔ)課程（數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)），很多學(xué)生普遍反映找不到方向，復(fù)習(xí)也無(wú)從下手。倘若有一套能夠指導(dǎo)考生如何復(fù)習(xí)的好書(shū)，必將對(duì)考生的幫助匪淺。我的學(xué)生風(fēng)華他們策劃和編寫(xiě)了這一系列的計(jì)算機(jī)專(zhuān)業(yè)考研輔導(dǎo)書(shū)，重點(diǎn)突出，層次分明。他們結(jié)合了自身的復(fù)習(xí)經(jīng)驗(yàn)、理解深度以及對(duì)大綱把握程度的體會(huì)，對(duì)考生而言是很有啟發(fā)和指導(dǎo)意義的。計(jì)算機(jī)這門(mén)學(xué)科，任何機(jī)械式的死記硬背都是收效甚微的。在全面深入復(fù)習(xí)之后，首先對(duì)諸多知識(shí)點(diǎn)分清主次，并結(jié)合做題，靈活運(yùn)用所掌握的知識(shí)點(diǎn)，再選擇一些高質(zhì)量的模擬試題來(lái)檢測(cè)自己理解和掌握的程度，查漏補(bǔ)缺。這符合我執(zhí)教40余年來(lái)一直堅(jiān)持“教材—習(xí)題集—試題庫(kù)”的教學(xué)體系。從風(fēng)華他們策劃并組建編寫(xiě)團(tuán)隊(duì)到初稿成型，直至最后定稿，我能體會(huì)到風(fēng)華和他的團(tuán)隊(duì)確實(shí)傾注了大量的精力。這本書(shū)的出版一定會(huì)受到廣大考研學(xué)生的歡迎，它會(huì)使你在考研的路上得到強(qiáng)有力的幫助。

內(nèi)容概要

　　本書(shū)嚴(yán)格按照最新計(jì)算機(jī)考研大綱的數(shù)據(jù)結(jié)構(gòu)部分，對(duì)大綱所涉及的知識(shí)點(diǎn)進(jìn)行集中梳理，力求內(nèi)容精煉、重點(diǎn)突出、深入淺出。本書(shū)精選了名校歷年考研真題，并給出詳細(xì)的解題思路，力求達(dá)到講練結(jié)合、靈活掌握、舉一反三的功效。創(chuàng)新的“書(shū)本+在線”的學(xué)習(xí)方式，網(wǎng)上答疑，通過(guò)本書(shū)可大大提高考生的復(fù)習(xí)效果，達(dá)到事半功倍的復(fù)習(xí)效率。
　　本書(shū)可作為考生參加計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試的備考復(fù)習(xí)用書(shū)，也可作為計(jì)算機(jī)專(zhuān)業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書(shū)。

作者簡(jiǎn)介

　　王道論壇（www.cskaoyan.com）由清華、北大、浙大、上交、哈工大、中科院等名校計(jì)算機(jī)研究生共同創(chuàng)辦，致力于給報(bào)考計(jì)算機(jī)專(zhuān)業(yè)研究生的考生提供幫助和指導(dǎo)。王道論壇是唯一一家專(zhuān)注于名校計(jì)算機(jī)考研的論壇。
“王道考研系列”由王道論壇組織清華、哈工大、浙大、上海交大等名校的初試狀元級(jí)選手共同編寫(xiě)，融入了論壇眾多名校高分選手的智慧，以及論壇交流精華。

書(shū)籍目錄

第1章 緒 論
　1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
　　1.1.1 基本概念和術(shù)語(yǔ)
　　1.1.2 數(shù)據(jù)結(jié)構(gòu)的三要素
　　1.1.3 本節(jié)試題精選
　　1.1.4 答案與解析
　1.2 算法和算法評(píng)價(jià)
　　1.2.1 算法的基本概念
　　1.2.2 算法效率的度量
　　1.2.3 本節(jié)試題精選
　　1.2.4 答案與解析
第2章 線性表
　2.1 線性表的定義和基本操作
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本操作
　　2.1.3 本節(jié)試題精選
　　2.1.4 答案與解析
　2.2 線性表的順序表示
　　2.2.1 順序表的定義
　　2.2.2 順序表上基本操作的實(shí)現(xiàn)
　　2.2.3 本節(jié)試題精選
　　2.2.4 答案與解析
　2.3 線性表的鏈?zhǔn)奖硎?br />　　2.3.1 單鏈表的定義
　　2.3.2 單鏈表上基本操作的實(shí)現(xiàn)
　　2.3.3 雙鏈表
　　2.3.4 循環(huán)鏈表
　　2.3.5 靜態(tài)鏈表
　　2.3.6 順序表和鏈表的比較
　　2.3.7 本節(jié)試題精選
　　2.3.8 答案與解析
第3章 棧和隊(duì)列
　3.1 棧
　　3.1.1 棧的基本概念
　　3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)
　　3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　3.1.4 本節(jié)試題精選
　　3.1.5 答案與解析
　3.2 隊(duì)列
　　3.2.1 隊(duì)列的基本概念
　　3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
　　3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　3.2.4 雙端隊(duì)列
　　3.2.5 本節(jié)試題精選
　　3.2.6 答案與解析
　3.3 棧和隊(duì)列的應(yīng)用
　　3.3.1 棧在括號(hào)匹配中的應(yīng)用
　　3.3.2 棧在表達(dá)式求值中的應(yīng)用
　　3.3.3 棧在遞歸中的應(yīng)用
　　3.3.4 隊(duì)列在層次遍歷中的應(yīng)用
　　3.3.5 隊(duì)列在計(jì)算機(jī)系統(tǒng)中的應(yīng)用
　　3.3.6 本節(jié)試題精選
　　3.3.7 答案與解析
　3.4 特殊矩陣的壓縮存儲(chǔ)
　　3.4.1 數(shù)組的定義
　　3.4.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)
　　3.4.3 矩陣的壓縮存儲(chǔ)
　　3.4.4 稀疏矩陣
　　3.4.5 本節(jié)試題精選
　　3.4.6 答案與解析
第4章 樹(shù)與二叉樹(shù)
　4.1 樹(shù)的基本概念
　　4.1.1 樹(shù)的定義
　　4.1.2 基本術(shù)語(yǔ)
　　4.1.3 樹(shù)的性質(zhì)
　　4.1.4 本節(jié)試題精選
　　4.1.5 答案與解析
　4.2 二叉樹(shù)的概念
　　4.2.1 二叉樹(shù)的定義及其主要特性
　　4.2.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
　　4.2.3 本節(jié)試題精選
　　4.2.4 答案與解析
　4.3 二叉樹(shù)的遍歷和線索二叉樹(shù)
　　4.3.1 二叉樹(shù)的遍歷
　　4.3.2 線索二叉樹(shù)
　　4.3.3 本節(jié)試題精選
　　4.3.4 答案與解析
　4.4 樹(shù)、森林
　　4.4.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
　　4.4.2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
　　4.4.3 樹(shù)和森林的遍歷
　　4.4.4 樹(shù)的應(yīng)用——并查集
　　4.4.5 本節(jié)試題精選
　　4.4.6 答案與解析
　4.5 樹(shù)與二叉樹(shù)的應(yīng)用
　　4.5.1 二叉排序樹(shù)
　　4.5.2 平衡二叉樹(shù)
　　4.5.3 哈夫曼（Huffman）樹(shù)和哈夫曼編碼
　　4.5.4 本節(jié)試題精選
　　4.5.5 答案與解析
第5章 圖
　5.1 圖的基本概念
　　5.1.1 圖的定義
　　5.1.2 本節(jié)試題精選
　　5.1.3 答案與解析
　5.2 圖的存儲(chǔ)及基本操作
　　5.2.1 鄰接矩陣法
　　5.2.2 鄰接表法
　　5.2.3 圖的基本操作
　　5.2.4 本節(jié)試題精選
　　5.2.5 答案與解析
　5.3 圖的遍歷
　　5.3.1 廣度優(yōu)先搜索（Breadth First Search， BFS）
　　5.3.2 深度優(yōu)先搜索（Depth First Search， DFS）
　　5.3.3 圖的遍歷與圖的連通性
　　5.3.4 本節(jié)試題精選
　　5.3.5 答案與解析
　5.4 圖的應(yīng)用
　　5.4.1 最小生成樹(shù)（Minimum Spanning Tree， MST）
　　5.4.2 最短路徑
　　5.4.3 拓?fù)渑判?br />　　5.4.4 關(guān)鍵路徑
　　5.4.5 本節(jié)試題精選
　　5.4.6 答案與解析
第6章 查 找
　6.1 查找的基本概念
　6.2 順序查找和折半查找
　　6.2.1 順序查找
　　6.2.2 折半查找
　　6.2.3 分塊查找
　　6.2.4 本節(jié)試題精選
　　6.2.5 答案與解析
　6.3 B樹(shù)和B+樹(shù)
　　6.3.1 B樹(shù)及其基本操作
　　6.3.2 B+樹(shù)基本概念
　　6.3.3 本節(jié)試題精選
　　6.3.4 答案與解析
　6.4 散列(Hash)表
　　6.4.1 散列表的基本概念
　　6.4.2 散列函數(shù)的構(gòu)造方法
　　6.4.3 處理沖突的方法
　　6.4.4 散列查找及性能分析
　　6.4.5 本節(jié)試題精選
　　6.4.6 答案與解析
第7章 排 序
　7.1 排序的基本概念
　　7.1.1 排序的定義
　　7.1.2 本節(jié)試題精選
　　7.1.3 答案與解析
　7.2 插入排序
　　7.2.1 直接插入排序
　　7.2.2 折半插入排序
　　7.2.3 希爾排序
　　7.2.4 本節(jié)試題精選
　　7.2.5 答案與解析
　7.3 交換排序
　　7.3.1 冒泡排序
　　7.3.2 快速排序
　　7.3.3 本節(jié)試題精選
　　7.3.4 答案與解析
　7.4 選擇排序
　　7.4.1 簡(jiǎn)單選擇排序
　　7.4.2 堆排序
　　7.4.3 本節(jié)試題精選
　　7.4.4 本節(jié)試題精選
　7.5 歸并排序和基數(shù)排序
　　7.5.1 歸并排序
　　7.5.2 基數(shù)排序
　　7.5.3 本節(jié)試題精選
　　7.5.4 答案與解析
　7.6 各種內(nèi)部排序算法的比較及應(yīng)用
　　7.6.1 內(nèi)部排序算法的比較
　　7.6.2 內(nèi)部排序算法的應(yīng)用
　　7.6.3 本節(jié)試題精選
　　7.6.4 答案與解析
　7.7 外部排序
　　7.7.1 外部排序的基本概念
　　7.7.2 外部排序的方法
　　7.7.3 多路平衡歸并與敗者樹(shù)
　　7.7.4 置換-選擇排序（生成初始?xì)w并段）
　　7.7.5 最佳歸并樹(shù)
　　7.7.6 本節(jié)試題精選
　　7.7.7 答案與解析
參考文獻(xiàn)

編輯推薦

《王道考研:2013年數(shù)據(jù)結(jié)構(gòu)聯(lián)考復(fù)習(xí)指導(dǎo)》編輯推薦：依托王道的平臺(tái)與口碑，“王道考研系列”已然成為計(jì)算機(jī)考研輔導(dǎo)書(shū)中的口碑品牌，這一系列書(shū)由王道論壇組織名校高分選手編寫(xiě)，不僅參考了同類(lèi)優(yōu)秀圖書(shū)，更是融入了論壇眾多高分考生的智慧、以及論壇交流的精華。“書(shū)本+在線”的學(xué)習(xí)方式是本書(shū)最大特色，一方面它可以使同學(xué)們能及時(shí)解決復(fù)習(xí)中的遇到的各種疑問(wèn)，另一方面它也能更好的促進(jìn)王道論壇對(duì)本書(shū)進(jìn)行改進(jìn)和優(yōu)化。在過(guò)去的2年，有眾多考生通過(guò)王道考研輔導(dǎo)書(shū)實(shí)現(xiàn)了自己的名校夢(mèng)，也正是靠著成功學(xué)長(zhǎng)的口碑相傳，才有了王道論壇和王道考研輔導(dǎo)書(shū)今天的口碑。當(dāng)然輔導(dǎo)書(shū)只是工具，成功只能靠自己，讓自己更加強(qiáng)大。但我相信，有王道論壇以及王道考研輔導(dǎo)書(shū)的支撐，一定會(huì)讓同學(xué)們的考研之路變得更加輕松和高效！

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    2013年數(shù)據(jù)結(jié)構(gòu)聯(lián)考復(fù)習(xí)指導(dǎo) PDF格式下載

---