名師指導2011年計算機考研復習之數據結構

　　考研計算機專業課考試從09年開始實行統一考試，統考科目為數據結構、計算機組成原理、操作系統和計算機網絡。相比其他專業，計算機考研復習時間緊，任務重。
　　對于數據結構科目的復習，很多人比較頭疼，數據結構內容抽象，不容易理解。但從09年和10年真題的情況來看，數據結構題目占了45分，是統考中比重最大的科目之一，09年是10道選擇題和2道大題，10年為11道選擇題和2道大題。所以大家要重視對數據結構科目的復習。
　　對于數據結構的學習，難在其中的算法及實現。大家在復習時，可以在計算機上編寫程序，自己實現教材上的算法，加深對算法的理解。避免出現知識點都掌握了，但不會做題，尤其是算法寫不出來的情況。
　　數據結構科目對知識點的考察分為 3種情況：
　　1．對基本概念，算法基本思想的考查，10年考了后序線索樹的定義，09年也有2道直接考查基本概念的選擇題。
　　2．考查基于數據結構類型的基本操作，進棧和出棧操作、入隊、出隊操作，二叉樹的遍歷和線索化等。
　　3．對算法的考查，算法設計、算法復雜度計算等。
　　對于數據結構的復習，建議采用邏輯結構和存儲結構相結合的方式來復習。邏輯結構有集合、線性、樹型、網狀結構四種。不同邏輯結構決定了操作種類和邏輯關系，不同的存儲結構決定了操作效率和操作步驟。對于線性表，分為順序存儲和鏈式存儲。以這樣的組合作為主線復習，復習起來就明朗了。
　　數據結構科目的特點是思路靈活，概念聯系緊密。從線性表，樹，圖，以及后面的查找，排序，是一步套著一步的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優先遍歷等都要用道棧，樹的層次遍歷、圖的廣度優先遍歷則要用到隊列。查找和排序則要綜合運用線性表、棧、樹等知識。所以建議大家在復習時，先弄懂基本概念，然后多做習題來加深理解。
　　現在距離考試還有4個月的時間，復習時間緊，任務重。大家要根據自己的實際情況采用適合自己的復習方法，合理安排復習時間。大家可以先用2個月的時間進行基礎階段復習，可以采用教材配合單科輔導書來進行。然后多做習題來加深對基本概念、基礎知識的理解，掌握解題思路和技巧，提高解題能力。到了沖刺階段再做一下近兩年的統考真題和模擬試題，可以幫助你查缺補漏，顯著提高應試能力。