一、數(shù)據(jù)結(jié)構(gòu)考查目標(biāo)
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn),能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
3.能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解,具備采用C或C++或 JAVA語言設(shè)計與實現(xiàn)算法的能力。
二、數(shù)據(jù)結(jié)構(gòu)變化解析
2013年的大綱較2012年的大綱相比并無變化
三、復(fù)習(xí)與備考指導(dǎo)
1、扎實基礎(chǔ),注意綜合應(yīng)用(特別是有關(guān)于線性表算法的綜合設(shè)計,一定要牢牢掌握)。
2、加強對C語言基礎(chǔ)的學(xué)習(xí),(2014年新東方在線應(yīng)廣大考生的需求將開設(shè)C語言基礎(chǔ)精講課程,保障大家考研成功)。
3、大家在復(fù)習(xí)時,先要了解數(shù)據(jù)結(jié)構(gòu)科目的考試范圍、內(nèi)容,系統(tǒng)梳理教材中的考查知識點,建立層次分明的知識體系。
4、數(shù)據(jù)結(jié)構(gòu)科目的特點是思路靈活,概念聯(lián)系緊密。從線性表,樹,圖,以及后面的查找,排序,是一步套著一步的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用道棧,樹的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊列。查找和排序則要綜合運用線性表、棧、樹等知識。所以建議大家在復(fù)習(xí)時,先弄懂基本概念,然后多做習(xí)題來加深對基本概念、基礎(chǔ)知識的理解,掌握解題思路和技巧。
5、對于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí),難在其中的算法及實現(xiàn)。因此很多同學(xué)在復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)時,有這樣的疑問:數(shù)據(jù)結(jié)構(gòu)中的算法是否需要背誦?數(shù)據(jù)結(jié)構(gòu)是非常靈活的科目,不建議大家死記硬背算法,但是建議大家在理解的基礎(chǔ)上適當(dāng)?shù)挠洃浺恍┙?jīng)典算法。
6、大家在復(fù)習(xí)時,如果時間充足,可以在計算機上編寫程序,自己實現(xiàn)教材上的算法,加深對算法的理解。不過對于時間倉促的同學(xué)來說,可以使用實例來驗證自己算法的正確性。