作為絕大多數院校計算機考研的幾乎必考科目:數據結構的復習無(wú)疑是一個(gè)重點(diǎn)。數據結構科目的特點(diǎn)是:思路靈活,出題角度多,概念聯(lián)系緊密。從線(xiàn)性表,樹(shù)到圖以及后面的查找和排序,是一步套著(zhù)一步的。沒(méi)有學(xué)好線(xiàn)性表,后面圖中的深度和廣度優(yōu)先遍歷就很難一下子弄明白。
所以,給網(wǎng)友的建議是首先按步就班地一章章弄懂教材上的基本概念,并同時(shí)輔以適當的練習(何謂適當?以你確信已經(jīng)掌握這個(gè)概念和算法為準)。
在完成了一些基本題的練習后,你可以適當找一些具有代表性的題(多次出現的題型),試著(zhù)尋著(zhù)多種不同的解法,或者對自己以前的解答予以更加的精簡(jiǎn)化和廣義性(使算法能盡可能地健壯,盡可能適應不同的輸入場(chǎng)合)。
我推薦給大家作練習用的數據結構練習題是清華大學(xué)嚴蔚敏老師的數據結構題集。這套題集的C版答案在本站有資料下載頁(yè)面內有下載。至于復習用的教材,依各個(gè)學(xué)校的招生簡(jiǎn)章而定,不過(guò),大多數學(xué)校采用的是嚴蔚敏的那本藍色或綠色的數據結構教材,藍色的是C版,綠色的是PASCAL版。