2014考研大綱已發(fā)布，以下是對(duì)2014考研計(jì)算機(jī)統(tǒng)考專業(yè)課數(shù)據(jù)結(jié)構(gòu)部分的解析，希望能對(duì)廣大考生有所幫助。

一、數(shù)據(jù)結(jié)構(gòu)考查目標(biāo)

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。

3、能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

二、數(shù)據(jù)結(jié)構(gòu)變化解析

1.變化一

【考察目標(biāo)】3. 能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力，刪去了“Java”。

2.變化二

圖

（二） 圖的存儲(chǔ)及基本操作

1. 鄰接矩陣法

2. 鄰接表法

3. 鄰接多重表、十字鏈表（新增考點(diǎn)）

3.變化三

 查找

（一） 查找的基本概念

（二） 順序查找法

（三） 分塊查找法（新增考點(diǎn)）

（四） 折半查找法

（五） B樹及其基本操作、B+樹的基本概念

（六） 散列（Hash）表

（七） 字符串模式匹配（新增考點(diǎn)）

（八） 查找算法的分析與應(yīng)用