2011年軟件設(shè)計師知識點：數(shù)據(jù)結(jié)構(gòu)知識概述

　　數(shù)據(jù)：對客觀事物的符號表示，在計算機(jī)中就是指所有能輸入到計算機(jī)中并被計算機(jī)程序所處理的符號的總稱。

　　數(shù)據(jù)項： 是數(shù)據(jù)的不可分割的最小單位;

　　數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在計算機(jī)程序中通常作為一個整體進(jìn)行處理;一個數(shù)據(jù)元素可由若干個數(shù)據(jù)項組成。

　　數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。

　　數(shù)據(jù)結(jié)構(gòu)上的基本操作：1.插入操作 2.刪除操作 3.更新操作 4.查找操作 5.排序操作

　　數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)對象及相互關(guān)系和構(gòu)造方法，一個數(shù)據(jù)結(jié)構(gòu)B形式上可以用一個二元組表示為B=(A，R)。其中，A是數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)(稱為結(jié)點)的非空有限集合，R是定義在A上的關(guān)系的非空有限集合。

　　根據(jù)數(shù)據(jù)元素之間的關(guān)系的不同特性，通常有下列4類基本結(jié)構(gòu)。

　　集合——結(jié)構(gòu)中的數(shù)據(jù)元素除了“同屬于一個集合”的關(guān)系外，別無其他關(guān)系。

　　線性結(jié)構(gòu)——結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一個對一個的關(guān)系。

　　樹形結(jié)構(gòu)——結(jié)構(gòu)中的元素之間存在一個對多個的關(guān)系。

　　圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)——結(jié)構(gòu)中的元素之間存在多個對多個的關(guān)系。

　　數(shù)據(jù)結(jié)構(gòu)中，結(jié)點與結(jié)點間的相互關(guān)系是數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示(又稱為映象)稱為數(shù)據(jù)的物理結(jié)構(gòu)，也稱存儲結(jié)構(gòu)。

　　數(shù)據(jù)元素之間的關(guān)系在計算機(jī)中有兩種不同的表示方式：順序映象和非順序映象，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)。

　　任何一個算法的設(shè)計取決于選定的數(shù)據(jù)(邏輯)結(jié)構(gòu)，而算法的實現(xiàn)依賴于采用的存儲結(jié)構(gòu)。

　　數(shù)據(jù)的邏輯結(jié)構(gòu)分為兩類：

　　線性結(jié)構(gòu)：線性表、棧、隊列和串。

　　非線性結(jié)構(gòu)：樹、圖

　　數(shù)據(jù)的存儲方法有四類：

　　1.順序存儲方法;

　　2.鏈接存儲方法;

　　3.索引存儲方法;

　　4.散列存儲方法。

　　2011年上半年軟考報名時間及方式匯總

　　2010年下半年軟考成績查詢時間及方式匯總

　　軟考軟件設(shè)計師歷年真題匯總(2007年-2010年)

　　2011年軟件水平考試軟件設(shè)計師知識點總結(jié)