數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。
一、數(shù)據(jù)的邏輯結(jié)構(gòu):指反映數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)，其中的邏輯關(guān)系是指數(shù)據(jù)元素之間的前后件關(guān)系，而與他們在計算機中的存儲位置無關(guān)。邏輯結(jié)構(gòu)包括:1.集合結(jié)構(gòu)；2.線性結(jié)構(gòu)；3.樹形結(jié)構(gòu)；4.圖形結(jié)構(gòu)
二、數(shù)據(jù)的物理結(jié)構(gòu):指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間的存放形式。數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機存儲器中的具體實現(xiàn)，是邏輯結(jié)構(gòu)的表示(又稱存儲映像)，它包括數(shù)據(jù)元素的機內(nèi)表示和關(guān)系的機內(nèi)表示。由于具體實現(xiàn)的方法有順序、鏈接、索引、散列等多種，所以，一種數(shù)據(jù)結(jié)構(gòu)可表示成一種或多種存儲結(jié)構(gòu)。數(shù)據(jù)元素的機內(nèi)表示(映像方法): 用二進制位(bit)的位串表示數(shù)據(jù)元素。通常稱這種位串為節(jié)點(node)。當數(shù)據(jù)元素有若干個數(shù)據(jù)項組成時，位串中與個數(shù)據(jù)項對應(yīng)的子位串稱為數(shù)據(jù)域(data field)。因此，節(jié)點是數(shù)據(jù)元素的機內(nèi)表示(或機內(nèi)映像)。關(guān)系的機內(nèi)表示(映像方法):數(shù)據(jù)元素之間的關(guān)系的機內(nèi)表示可以分為順序映像和非順序映像，常用兩種存儲結(jié)構(gòu):順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。順序映像借助元素在存儲器中的相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系。非順序映像借助指示元素存儲位置的指針(pointer)來表示數(shù)據(jù)元素之間的邏輯關(guān)系。