資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。記為：資料結構Data_Structure=(D,R)其中D是資料元素的集合，R是該集合中所有元素之間的關係的有限集合。資料結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成，即一個數據由那些成分資料構成，以什麼方式構成，呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係，而物理上的資料結構反映成分資料在計算機內部的儲存安排。資料結構是資料存在的形式。資料結構是資訊的一種組織方式，其目的是為了提高演算法的效率，它通常與一組演算法的集合相對應，透過這組演算法集合可以對資料結構中的資料進行某種操作。資料結構主要研究資料的各種邏輯結構和儲存結構，以及對資料的各種操作。因此，主要有三個方面的內容：資料的邏輯結構；資料的物理儲存結構；對資料的操作（或演算法）。通常，演算法的設計取決於資料的邏輯結構，演算法的實現取決於資料的物理儲存結構。擴充套件資料：一、資料的邏輯結構：指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關係是指資料元素之間的前後件關係，而與他們在計算機中的儲存位置無關。邏輯結構包括：1、集合：資料結構中的元素之間除了“同屬一個集合” 的相互關係外，別無其他關係；2、線性結構：資料結構中的元素存在一對一的相互關係；3、樹形結構：資料結構中的元素存在一對多的相互關係；4、圖形結構：資料結構中的元素存在多對多的相互關係。資料的物理結構是資料結構在計算機中的表示（又稱映像），它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種，所以，一種資料結構可表示成一種或多種儲存結構。資料元素的機內表示（映像方法）： 用二進位制位（bit）的位串表示資料元素。通常稱這種位串為節點（node）。當資料元素有若干個資料項組成時，位串中與個數據項對應的子位串稱為資料域（data field）。因此，節點是資料元素的機內表示（或機內映像）。關係的機內表示（映像方法）：資料元素之間的關係的機內表示可以分為順序映像和非順序映像，常用兩種儲存結構：順序儲存結構和鏈式儲存結構。順序映像藉助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。非順序映像藉助指示元素儲存位置的指標（pointer）來表示資料元素之間的邏輯關係。三、結構演算法演算法的設計取決於資料（邏輯）結構，而演算法的實現依賴於採用的儲存結構。資料的儲存結構實質上是它的邏輯結構在計算機儲存器中的實現，為了全面的反映一個數據的邏輯結構，它在儲存器中的映象包括兩方面內容，即資料元素之間的資訊和資料元素之間的關係。不同資料結構有其相應的若干運算。資料的運算是在資料的邏輯結構上定義的操作演算法，如檢索、插入、刪除、更新和排序等。