TOP
0
0
魅麗。花火原創小說66折起
2017年資料結構聯考複習指導(簡體書)
滿額折

2017年資料結構聯考複習指導(簡體書)

人民幣定價:48 元
定  價:NT$ 288 元
優惠價:87251
領券後再享89折
無庫存,下單後進貨(採購期約45個工作天)
可得紅利積點:7 點
相關商品
商品簡介
目次

商品簡介

《2017年資料結構聯考複習指導》嚴格按照最新電腦統考大綱的資料結構部分,對大綱所涉及的知識點進行集中梳理,力求內容精煉、重點突出、深入淺出。本書精選名校歷年考研真題,並給出詳細的解題思路,力求達到講練結合、靈活掌握、舉一反三的功效。通過本書“書本+線上”的學習方式和網上答疑方式,讀者在使用本書時遇到的任何疑難點,都可以在王道論壇發帖與道友互動。最近7年的統考試題命題方式越來越靈活、難度越來越大,而王道考研系列輔導書已幾乎是電腦高分選手的標配,希望能給讀者的考研複習帶來最有力的幫助!

前 言
2011年,由王道論壇(www.cskaoyan.com)組織名校狀元級選手,編寫了4本單科輔導書。單科書是基於王道之前作品的二代作品,不論是編排方式,還是內容品質都較前一版本的王道書有了較大的提升。這套書也參考了同類優秀的教材和輔導書,更是結合了高分選手們自己的複習經驗。無論是對考點的講解,還是對習題的選擇和解析,都結合了他們對專業課複習的獨特見解。2016年,我們繼續推出“王道考研系列”單科書,一共4本:
? 《2017年資料結構聯考複習指導》
? 《2017年計算機組成原理聯考複習指導》
? 《2017年作業系統聯考複習指導》
? 《2017年電腦網路聯考複習指導》
每一版,我們不僅會修正之前發現的全部錯誤,還會對考點講解做出盡可能的優化,也重新審視論壇的交流帖,針對大家提出的疑問和建議對本書做出針對性的優化;此外還重新篩選了部分習題,尤其是對習題的解析做出了更好的改進。
統考7年,難度越來越大、考題越來越靈活,考取高分的難度很大,不少考生遇到這樣的試卷有束手無策的感覺,這其實是基礎不扎實的表現。當然,深入掌握專業課內容沒有捷徑,考生也不應懷有任何僥倖心理,扎扎實實打好基礎、踏踏實實做題鞏固,最後靈活致用才是高分的保障。我們只希望這套書能夠指導大家複習考研,但學習還是得靠自己,高分不是建立在任何空中樓閣之上的。對於一個想繼續在電腦專業領域深造的考生來說,認真學習和扎實掌握這4門電腦專業中最基礎的專業課,是最基本的前提。
“王道考研系列”是電腦考生口碑相傳的輔導書,自出版以來在同類書中的銷量始終遙遙領先。有這麼多的成功學長,我相信只要考生合理地利用好本書、並採用合理的複習方法,一定會收穫屬於自己的那份回報。
“王道考研系列”的特色是“書本+線上”,你在複習中遇到的任何困難,都可以在王道論壇上發帖,熱心道友以及輔導員都會積極參與並與你交流。你的參與就是對我們最大的鼓舞,任何一個建議,我們都會認真考慮,也會針對大家的意見對本書進行修訂。
“不打廣告、不發證書、不包就業,專注于培養有夢想、有能力的高級碼農”王道程式師訓練營是王道團隊舉辦的線下程式師魔鬼式集訓。打下扎實的程式設計和演算法基本功,培養程式師式的學習能力和學習方法,期待有夢想有追求的你加入!
予人玫瑰,手有餘香,王道論壇伴你一路同行!

風華漫舞

致 讀 者
——王道單科使用方法的道友建議

我是二戰考生,2012年第一次考研成績333分(專業代碼408,成績81分),痛定思痛後決心再戰。潛心複習了半年後終於以392分(專業代碼408,成績124分)考入上海交通大學電腦系,這半年裡我的專業課成績提高了43分,成了提分主力。從不達線到比較滿意的成績;從悶頭亂撞到有了自己明確的複習思路,我想這也是為什麼風華哥從諸多高分選手中選我給大家介紹經驗的一個原因吧。
整個專業課的複習是圍繞王道材料展開的,從一遍、兩遍、三遍看單科書的積累提升,到做8套模擬題時的強化鞏固,再到看思路分析時的醍醐灌頂。王道書能兩次押中原題固然有運氣成分,但這也從側面說明他們的編寫思路和選題方向與真題很接近。
下面說說我的具體複習過程:
每天劃給專業課的時間是3~4小時。第一遍細看課本,看完一章做一章單科書(紅筆標注錯題),這一遍共持續2個月。第二遍主攻單科書(紅筆標注重難點),輔看課本。第二遍看單科書和課本的速度快了很多,但感覺收穫更多,常有溫故知新的感覺,理解更深刻(風華注,建議這裡再速看第三遍,特別針對錯題和重難點。模擬題完後再跳看第四遍)。
以上是打基礎階段,注意單科書和課本我仔細精讀了兩遍,弄懂每個知識點和習題。大概11月上旬開始做模擬題和思路分析,期間遇到不熟悉的地方不斷回頭查閱單科書和課本。8套模擬題的考點覆蓋得很全面,所以大家做題時如果忘記了某個知識點,千萬不要慌張,趕緊回去看這個知識盲點,最後的模擬就是查漏補缺。模擬題一定要嚴格按考試時間去做(14:00~17:00),注意應試技巧,做完試題後再回頭研究錯題。演算法題的最優解法不太好想,如果實在沒思路,建議直接“暴力”解決,結果正確也能有10分,總比苦拼出15分來而將後面比較好拿分的題耽誤了好(這是我第一年的切身教訓!)。最後剩了幾天看標注的錯題,第三遍跳看單科書,考前一夜流覽完網路,踏實地睡著了……
考完專業課,走出考場終於長舒一口氣,考試情況也胸中有數。回想這半年的複習,耐住了寂寞和誘惑,雨雪風霜從未間斷跑去自習,考研這人生一站終歸沒有辜負我的用心良苦。佛教徒說世間萬物生來平等,都要落入春華秋實的代謝中去,辯證唯物主義認為事物作為過程存在,凡是存在的終歸要結束,你不去為活得多姿多彩拼搏,真到了和青春說再見時你是否會可惜虛枉了青春?風華哥說過我們都是有夢的“屌絲”,我們正在逆襲,你呢?
感謝風華大哥的信任,給我這個機會分享專業課複習經驗給大家,作為一個鐵杆道友在王道受益匪淺,也借此機會回報王道論壇。祝大家金榜題名!

ccg1990@SJTU

王道程式師訓練營
經常有人問我們:“為什麼不做考研培訓?這個市場很大”?
這裡,算作一個簡短的回答吧。王道尊重的不是考研這個行當,而是考研學生的精神,他們的夢想,僅此而已。考研可能是部分CS學生實現夢想的階段,但考研學習的內容,對CSer的職業生涯畢竟沒有太多的幫助和意義。對於電腦專業的學生,程式設計基本功和學習能力才是受用終生的資本,決定了未來在技術道路上能走多遠。
而王道團隊也只會專注於電腦這個領域,往其縱深發展,從名校考研、到程式設計集訓、再到求職推薦。從2008年初創辦至今,王道創始團隊,經歷了從本科到考研成功,從碩士到社會歷練,積累了不少經驗和社會資源,但也走過不少彎路。
電腦是一個靠能力吃飯的專業。和很多現在的你們一樣,當年的我們也經歷過本科時的迷茫,而無非是自覺能力太弱,以致底氣不足。學歷只是敲門磚,同樣是名校碩士,有人走上正確的方向,如魚得水,成為Offer帝;有人卻始終難入“程式設計與演算法之門”,始終與好Offer無緣,再一次體會就業之痛,最後只能“將就”簽約。即便是名校碩士,Offer也有8萬元人民幣、15萬元人民幣、20萬元人民幣、25萬元人民幣……三六九等。考研高分≠Offer高薪,我們更欣賞技術上的牛人。
考研結束後的日子,或許是一段難得的提升程式設計能力的連續完整時光,趁著還有時間,也該去彌補本科期間應掌握的能力,也是追趕與那些大牛們的差距的時候了。
你將從王道集訓營獲得
程式設計能力的迅速提升,結合項目實戰,逐步打下堅實的程式設計基礎,培養積極、主動的學習能力。動手程式設計為驅動的教學模式,解決你在程式設計、演算法思維上的不足。也是為未來的深入學習提供方向指導,掌握程式設計的學習方法,引導進入“程式設計與演算法之門”。
道友們在集訓營裡從菜鳥逐步成長,訓練營中目前已有不少研究生道友陸續拿到百度、騰訊、阿裡、搜狗等一線互聯網公司的Offer。這就是競爭力!
正如八期道友孟亮所言:“來了你就發現,這裡無關程式師以外的任何東西,這是一個過程,一個對自己認真,對自己負責的過程”。
……
王道集訓營的優勢
這裡都是王道道友,他們信任王道,樂於分享與交流,純粹。
因為都是忠實的王道道友,都曾經歷過考研……集訓營的住宿、生活都在一起,其樂融融,很快大家也將成為互幫互助的好朋友!相互學習對方的優點。
本科+碩士的生源。考研絕非人生唯一的出路,給自己換一條路走,去職場上好好發展或許會更好。考上研究生也並不意味著高枕無憂,人生的道路還很漫長。
王道團隊皆具有扎實的程式設計基本功,他們用自己的態度、思維去影響集訓營的道友,盡可能引導他們走上正確的發展方向……是對道友信任的回報,也是一種責任!
王道集訓營只是一個平臺,網羅王道論壇上有夢想、有態度的CS屌絲。並為他們的夢想提供土壤和圈子。始終相信那句“物競天擇 適者生存”,這裡的生存並不是簡簡單單的活下來,而是活得有價值、活得有態度!
王道集訓營的參與條件
1.面向就業
面臨就業,但程式設計能力偏弱的電腦相關專業學生。
大學醬油模式渡過,投簡歷如石沉大海,好不容易有次面試機會,又由於基礎薄弱、程式設計太少,以至於面試時有口無言,面試結果可想而知。開始償債吧,再不抓住當下,未來或將持續迷茫,逝去了的青春是無法複返的,這個世界上後悔藥是確定沒有的。
眼光和視野放長遠一點吧,在這個充分競爭的技術領域,當前的能力決定了你能找一份怎樣的工作,踏實的態度和學習的能力決定了你未來能走多遠。
王道集訓營(C/C++或安卓方向)的費用通常只有市面培訓機構的一半左右,且費用四年未漲(業界良心),極大降低了參加道友的學習成本。
2.面向碩士
提升能力,剛考上電腦相關專業的准研究生或在讀研究生。
名校研究生已沒有什麼可以值得驕傲的資本,我們身邊所看到的都是名校碩士。同為名校,為什麼有人能輕鬆拿到百度、騰訊、阿裡、微軟等Offer,年薪15~30萬元人民幣,發展前景甚好;有人卻只能拿6~10萬元人民幣年薪的Offer,在房價/物價高飛的年代,這點收入也只能月光吧。家中父母可能因有名校碩士的孩子而驕傲,可不知孩子其實在外面過得很辛苦。
來王道集訓營的一些要求
● 王道是開放式網路(同類機構沒有誰會開放網路的),有利有弊,我們是希望培養會積極主動學習的人,著重培養他們獨立解決問題的能力,需擅于利用網路。
● 保持內在的激情和踏實態度,不需要“打雞血”。第一次打雞血能堅持1個月、第二次能堅持半個月、第三次只能堅持一周,但試想讀研或工作後誰會給你“打雞血”。
● 不要總是期待老師灌輸得更多,應逐步擺脫對老師的依賴,培養積極主動的鑽研能力、獨立解決問題的能力,到後期更應主動去鑽研、主動去解決問題。
● 隨遇而安,不輕浮,保持虛心和踏實的態度,多獨立思考,也要多交流。
● 堅持做筆記,多向身邊優秀的道友學習,少說多做,沉浸在代碼的世界中。
最後,我們並不太看重眼前的基礎。始終相信:眼

目次

目 錄
第1章 緒論 1
1.1 資料結構的基本概念 1
1.1.1 基本概念和術語 1
1.1.2 資料結構的三要素 2
1.1.3 本節試題精選 3
1.1.4 答案與解析 4
1.2 演算法和演算法評價 5
1.2.1 演算法的基本概念 5
1.2.2 演算法效率的度量 5
1.2.3 本節試題精選 7
1.2.4 答案與解析 9
歸納總結 10
思維拓展 11
第2章 線性表 12
2.1 線性表的定義和基本操作 12
2.1.1 線性表的定義 12
2.1.2 線性表的基本操作 13
2.1.3 本節試題精選 13
2.1.4 答案與解析 14
2.2 線性表的順序表示 14
2.2.1 順序表的定義 14
2.2.2 順序表上基本操作的實現 15
2.2.3 本節試題精選 17
2.2.4 答案與解析 19
2.3 線性表的鏈式表示 26
2.3.1 單鏈表的定義 26
2.3.2 單鏈表上基本操作的實現 27
2.3.3 雙鏈表 31
2.3.4 迴圈鏈表 32
2.3.5 靜態鏈表 33
2.3.6 順序表和鏈表的比較 34
2.3.7 本節試題精選 35
2.3.8 答案與解析 39
歸納總結 56
思維拓展 57
第3章 棧和佇列 58
3.1 棧 58
3.1.1 棧的基本概念 58
3.1.2 棧的順序存儲結構 59
3.1.3 棧的鏈式存儲結構 61
3.1.4 本節試題精選 61
3.1.5 答案與解析 64
3.2 佇列 70
3.2.1 佇列的基本概念 70
3.2.2 佇列的順序存儲結構 71
3.2.3 佇列的鏈式存儲結構 73
3.2.4 雙端佇列 74
3.2.5 本節試題精選 76
3.2.6 答案與解析 78
3.3 棧和佇列的應用 82
3.3.1 棧在括弧匹配中的應用 82
3.3.2 棧在運算式求值中的應用 83
3.3.3 棧在遞迴中的應用 83
3.3.4 佇列在層次遍歷中的應用 84
3.3.5 佇列在電腦系統中的應用 85
3.3.6 本節試題精選 85
3.3.7 答案與解析 87
3.4 特殊矩陣的壓縮存儲 93
3.4.1 陣列的定義 93
3.4.2 陣列的存儲結構 93
3.4.3矩陣的壓縮存儲 94
3.4.4 疏鬆陣列 96
3.4.5 本節試題精選 96
3.4.6 答案與解析 97
歸納總結 98
思維拓展 98
第4章 樹與二叉樹 99
4.1 樹的基本概念 99
4.1.1 樹的定義 99
4.1.2 基本術語 100
4.1.3 樹的性質 101
4.1.4 本節試題精選 101
4.1.5 答案與解析 102
4.2 二叉樹的概念 104
4.2.1 二叉樹的定義及其主要特性 104
4.2.2 二叉樹的存儲結構 105
4.2.3 本節試題精選 107
4.2.4 答案與解析 109
4.3 二叉樹的遍歷和線索二叉樹 113
4.3.1 二叉樹的遍歷 113
4.3.2 線索二叉樹 116
4.3.3 本節試題精選 118
4.3.4 答案與解析 122
4.4 樹、森林 139
4.4.1 樹的存儲結構 139
4.4.2 樹、森林與二叉樹的轉換 141
4.4.3 樹和森林的遍歷 142
4.4.4 樹的應用—並查集 143
4.4.5 本節試題精選 144
4.4.6 答案與解析 146
4.5 樹與二叉樹的應用 150
4.5.1 二叉排序樹 150
4.5.2 平衡二叉樹 154
4.5.3 哈夫曼(Huffman)樹和哈夫曼編碼 156
4.5.4 本節試題精選 158
4.5.5 答案與解析 162
歸納總結 172
思維拓展 173
第5章 圖 174
5.1 圖的基本概念 175
5.1.1 圖的定義 175
5.1.2 本節試題精選 178
5.1.3 答案與解析 179
5.2 圖的存儲及基本操作 181
5.2.1 鄰接矩陣法 182
5.2.2 鄰接表法 183
5.2.3 十字鏈表 184
5.2.4 鄰接多重表 185
5.2.5 圖的基本操作 186
5.2.6 本節試題精選 187
5.2.7 答案與解析 189
5.3 圖的遍歷 192
5.3.1 廣度優先搜索(Breadth-First-Search,BFS) 192
5.3.2 深度優先搜索(Depth-First-Search,DFS) 195
5.3.3 圖的遍歷與圖的連通性 196
5.3.4 本節試題精選 196
5.3.5 答案與解析 198
5.4 圖的應用 203
5.4.1 最小生成樹(Minimum-Spanning-Tree,MST) 204
5.4.2 最短路徑 206
5.4.3 拓撲排序 209
5.4.4 關鍵路徑 210
5.4.5 本節試題精選 212
5.4.6 答案與解析 218
歸納總結 228
思維拓展 229
第6章 查找 230
6.1 查找的基本概念 230
6.2 順序查找和折半查找 231
6.2.1 順序查找 231
6.2.2 折半查找 233
6.2.3 分塊查找 235
6.2.4 本節試題精選 235
6.2.5 答案與解析 238
6.3 B樹和B+樹 243
6.3.1 B樹及其基本操作 243
6.3.2 B+樹基本概念 246
6.3.3 本節試題精選 247
6.3.4 答案與解析 249
6.4 散列(Hash)表 253
6.4.1 散列表的基本概念 253
6.4.2 散列函數的構造方法 253
6.4.3 處理衝突的方法 254
6.4.4 散列查找及性能分析 255
6.4.5 本節試題精選 256
6.4.6 答案與解析 258
6.5 字串模式匹配 263
6.5.1 簡單的模式匹配演算法 263
6.5.2 改進的模式匹配演算法—KMP演算法 264
6.5.3 本節試題精選 269
6.5.4 答案與解析 270
歸納總結 276
思維拓展 277
第7章 排序 278
7.1 排序的基本概念 279
7.1.1 排序的定義 279
7.1.2 本節試題精選 279
7.1.3 答案與解析 280
7.2 插入排序 280
7.2.1 直接插入排序 280
7.2.2 折半插入排序 281
7.2.3 希爾排序 282
7.2.4 本節試題精選 283
7.2.5 答案與解析 284
7.3 交換排序 286
7.3.1 冒泡排序 287
7.3.2 快速排序 287
7.3.3 本節試題精選 289
7.3.4 答案與解析 291
7.4 選擇排序 295
7.4.1 簡單選擇排序 296
7.4.2 堆排序 296
7.4.3 本節試題精選 299
7.4.4 答案與解析 300
7.5 歸併排序和基數排序 304
7.5.1 歸併排序 304
7.5.2 基數排序 305
7.5.3 本節試題精選 306
7.5.4 答案與解析 307
7.6 各種內部排序演算法的比較及應用 309
7.6.1 內部排序演算法的比較 309
7.6.2 內部排序演算法的應用 310
7.6.3 本節試題精選 311
7.6.4 答案與解析 312
7.7 外部排序 314
7.7.1 外部排序的基本概念 315
7.7.2 外部排序的方法 315
7.7.3 多路平衡歸併與敗者樹 316
7.7.4 置換-選擇排序(生成初始歸併段) 317
7.7.5 最佳歸併樹 318
7.7.6 本節試題精選 319
7.7.7 答案與解析 320
歸納總結 323
思維拓展 324
參考文獻 325

您曾經瀏覽過的商品

購物須知

大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。

特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。

無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。

為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。

若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。

優惠價:87 251
無庫存,下單後進貨
(採購期約45個工作天)

暢銷榜

客服中心

收藏

會員專區