等級考試公共基礎考點分析之數據結構與算法(3)

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