考點3 數(shù)據(jù)結(jié)構(gòu)的定義
數(shù)據(jù)結(jié)構(gòu)(data structure)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。
數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科，主要研究和討論以下三個方面：
(l)數(shù)據(jù)集合中個數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；
(2)在對數(shù)據(jù)元素進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；
(3)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。
討論以上問題的日的是為了提高數(shù)據(jù)處理的效率，所謂提高數(shù)據(jù)處理的效率有兩個方面：
(l)提高數(shù)據(jù)處理的速度；
(2)盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計算機存儲空間。
數(shù)據(jù)(data)：是對客觀事物的符號表示，在計算機科學(xué)中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。
數(shù)據(jù)元素(data element)：是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。
數(shù)據(jù)對象(data object)：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。
在一般情況下，在具有相同特征的數(shù)據(jù)元素集合中，各個數(shù)據(jù)元素之間存在有某種關(guān)系(即連續(xù))，這種關(guān)系反映了該集合中的數(shù)據(jù)元素所固有的一種結(jié)構(gòu)。在數(shù)據(jù)處理領(lǐng)域中，通常把數(shù)據(jù)元素之間這種固有的關(guān)系簡單地用前后件關(guān)系(或直接前驅(qū)與直接后繼關(guān)系)來描述。
前后件關(guān)系是數(shù)據(jù)元素之間的一個基本關(guān)系，但前后件關(guān)系所表示的實際意義隨具體對象的不同而不同。一般來說，數(shù)據(jù)元素之間的任何關(guān)系都可以用前后件關(guān)系來描述。
1數(shù)據(jù)的邏輯結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是指反映數(shù)據(jù)元素之間的關(guān)系的數(shù)據(jù)元素集合的表示。更通俗地說，數(shù)據(jù)結(jié)構(gòu)是指帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。所謂結(jié)構(gòu)實際上就是指數(shù)據(jù)元素之間的前后件關(guān)系。
一個數(shù)據(jù)結(jié)構(gòu)應(yīng)包含以下兩方面信息：
(1)表示數(shù)據(jù)元素的信息；
(2)表示各數(shù)據(jù)元素之間的前后件關(guān)系。
數(shù)據(jù)結(jié)構(gòu)(data structure)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。
數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科，主要研究和討論以下三個方面：
(l)數(shù)據(jù)集合中個數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；
(2)在對數(shù)據(jù)元素進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；
(3)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。
討論以上問題的日的是為了提高數(shù)據(jù)處理的效率，所謂提高數(shù)據(jù)處理的效率有兩個方面：
(l)提高數(shù)據(jù)處理的速度；
(2)盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計算機存儲空間。
數(shù)據(jù)(data)：是對客觀事物的符號表示，在計算機科學(xué)中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。
數(shù)據(jù)元素(data element)：是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。
數(shù)據(jù)對象(data object)：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。
在一般情況下，在具有相同特征的數(shù)據(jù)元素集合中，各個數(shù)據(jù)元素之間存在有某種關(guān)系(即連續(xù))，這種關(guān)系反映了該集合中的數(shù)據(jù)元素所固有的一種結(jié)構(gòu)。在數(shù)據(jù)處理領(lǐng)域中，通常把數(shù)據(jù)元素之間這種固有的關(guān)系簡單地用前后件關(guān)系(或直接前驅(qū)與直接后繼關(guān)系)來描述。
前后件關(guān)系是數(shù)據(jù)元素之間的一個基本關(guān)系，但前后件關(guān)系所表示的實際意義隨具體對象的不同而不同。一般來說，數(shù)據(jù)元素之間的任何關(guān)系都可以用前后件關(guān)系來描述。
1數(shù)據(jù)的邏輯結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是指反映數(shù)據(jù)元素之間的關(guān)系的數(shù)據(jù)元素集合的表示。更通俗地說，數(shù)據(jù)結(jié)構(gòu)是指帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。所謂結(jié)構(gòu)實際上就是指數(shù)據(jù)元素之間的前后件關(guān)系。
一個數(shù)據(jù)結(jié)構(gòu)應(yīng)包含以下兩方面信息：
(1)表示數(shù)據(jù)元素的信息；
(2)表示各數(shù)據(jù)元素之間的前后件關(guān)系。