數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。

　　研究對象：
　　一、數據的邏輯結構：指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前后件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：
　　1.集合
　　數據結構中的元素之間除了“同屬一個集合” 的相互關系外，別無其他關系；
　　2.線性結構
　　數據結構中的元素存在一對一的相互關系；
　　3.樹形結構
　　數據結構中的元素存在一對多的相互關系；
　　4.圖形結構
　　數據結構中的元素存在多對多的相互關系。

　　二、數據的物理結構：指數據的邏輯結構在計算機存儲空間的存放形式。
　　數據的物理結構是數據結構在計算機中的表示（又稱映像），它包括數據元素的機內表示和關系的機內表示。由于具體實現的方法有順序、鏈接、索引、散列等多種，所以，一種數據結構可表示成一種或多種存儲結構。
　　數據元素的機內表示（映像方法）： 用二進制位（bit）的位串表示數據元素。通常稱這種位串為節(jié)點（node）。當數據元素有若干個數據項組成時，位串中與個數據項對應的子位串稱為數據域（data field）。因此，節(jié)點是數據元素的機內表示（或機內映像）。
　　關系的機內表示（映像方法）：數據元素之間的關系的機內表示可以分為順序映像和非順序映像，常用兩種存儲結構：順序存儲結構和鏈式存儲結構。順序映像借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。非順序映像借助指示元素存儲位置的指針（pointer）來表示數據元素之間的邏輯關系。

　　三、數據結構的運算。