數(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ù)有關(guān)。

　　研究對象：
　　一、數(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.集合
　　數(shù)據(jù)結(jié)構(gòu)中的元素之間除了“同屬一個集合” 的相互關(guān)系外，別無其他關(guān)系；
　　2.線性結(jié)構(gòu)
　　數(shù)據(jù)結(jié)構(gòu)中的元素存在一對一的相互關(guān)系；
　　3.樹形結(jié)構(gòu)
　　數(shù)據(jù)結(jié)構(gòu)中的元素存在一對多的相互關(guān)系；
　　4.圖形結(jié)構(gòu)
　　數(shù)據(jù)結(jié)構(gòu)中的元素存在多對多的相互關(guān)系。

　　二、數(shù)據(jù)的物理結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間的存放形式。
　　數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)結(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ù)項對應的子位串稱為數(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)系。

　　三、數(shù)據(jù)結(jié)構(gòu)的運算。