資料結構是指同一資料元素類中各資料元素之間存在的關係。資料結構分別為邏輯結構、儲存結構（物理結構）和資料的運算。資料的邏輯結構是從具體問題抽象出來的數學模型，是描述資料元素及其關係的數學特性的，有時就把邏輯結構簡稱為資料結構。邏輯結構是在計算機儲存中的映像，形式地定義為（K，R）（或（D，S）），其中，K是資料元素的有限集，R是K上的關係的有限集。
根據資料元素間關係的不同特性，通常有下列四類基本的結構： ⑴集合結構。該結構的資料元素間的關係是“屬於同一個集合”。 ⑵線性結構。該結構的資料元素之間存在著一對一的關係。 ⑶樹型結構。該結構的資料元素之間存在著一對多的關係。 ⑷圖形結構。該結構的資料元素之間存在著多對多的關係，也稱網狀結構。 從上面所介紹的資料結構的概念中可以知道，一個數據結構有兩個要素。一個是資料元素的集合，另一個是關係的集合。在形式上，資料結構通常可以採用一個二元組來表示。
資料結構的形式定義為：資料結構是一個二元組 ：Data_Structure=（D，R），其中，D是資料元素的有限集，R是D上關係的有限集。線性結構的特點是資料元素之間是一種線性關係，資料元素“一個接一個的排列”。在一個線性表中資料元素的型別是相同的，或者說線性表是由同一型別的資料元素構成的線性結構。在實際問題中線性表的例子是很多的，如學生情況資訊表是一個線性表：表中資料元素的型別為學生型別; 一個字串也是一個線性表：表中資料元素的型別為字元型，等等。
線性表是最簡單、最基本、也是最常用的一種線性結構。 線性表是具有相同資料型別的n(n>=0)個數據元素的有限序列，通常記為： (a1，a2，… ai-1，ai，ai+1，…an) ，其中n為表長， n=0 時稱為空表。 它有兩種儲存方法：順序儲存和鏈式儲存，它的主要基本操作是插入、刪除和檢索等。
資料結構在計算機中的表示（映像）稱為資料的物理（儲存）結構。它包括資料元素的表示和關係的表示。資料元素之間的關係有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。
順序儲存方法：它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接關係來體現，由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法，通常藉助於程式設計語言中的陣列來實現。
連結儲存方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構，鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現
索引儲存方法：除建立儲存結點資訊外，還建立附加的索引表來標識結點的地址。
雜湊儲存方法：就是根據結點的關鍵字直接計算出該結點的儲存地址。
資料結構中，邏輯上（邏輯結構：資料元素之間的邏輯關係）可以把資料結構分成線性結構和非線性結構。線性結構的順序儲存結構是一種順序存取的儲存結構，線性表的鏈式儲存結構是一種隨機存取的儲存結構。線性表若採用鏈式儲存表示時所有結點之間的儲存單元地址可連續可不連續。邏輯結構與資料元素本身的形式、內容、相對位置、所含結點個數都無關。
資料結構是指同一資料元素類中各資料元素之間存在的關係。資料結構分別為邏輯結構、儲存結構（物理結構）和資料的運算。資料的邏輯結構是從具體問題抽象出來的數學模型，是描述資料元素及其關係的數學特性的，有時就把邏輯結構簡稱為資料結構。邏輯結構是在計算機儲存中的映像，形式地定義為（K，R）（或（D，S）），其中，K是資料元素的有限集，R是K上的關係的有限集。
根據資料元素間關係的不同特性，通常有下列四類基本的結構： ⑴集合結構。該結構的資料元素間的關係是“屬於同一個集合”。 ⑵線性結構。該結構的資料元素之間存在著一對一的關係。 ⑶樹型結構。該結構的資料元素之間存在著一對多的關係。 ⑷圖形結構。該結構的資料元素之間存在著多對多的關係，也稱網狀結構。 從上面所介紹的資料結構的概念中可以知道，一個數據結構有兩個要素。一個是資料元素的集合，另一個是關係的集合。在形式上，資料結構通常可以採用一個二元組來表示。
資料結構的形式定義為：資料結構是一個二元組 ：Data_Structure=（D，R），其中，D是資料元素的有限集，R是D上關係的有限集。線性結構的特點是資料元素之間是一種線性關係，資料元素“一個接一個的排列”。在一個線性表中資料元素的型別是相同的，或者說線性表是由同一型別的資料元素構成的線性結構。在實際問題中線性表的例子是很多的，如學生情況資訊表是一個線性表：表中資料元素的型別為學生型別; 一個字串也是一個線性表：表中資料元素的型別為字元型，等等。
線性表是最簡單、最基本、也是最常用的一種線性結構。 線性表是具有相同資料型別的n(n>=0)個數據元素的有限序列，通常記為： (a1，a2，… ai-1，ai，ai+1，…an) ，其中n為表長， n=0 時稱為空表。 它有兩種儲存方法：順序儲存和鏈式儲存，它的主要基本操作是插入、刪除和檢索等。
資料結構在計算機中的表示（映像）稱為資料的物理（儲存）結構。它包括資料元素的表示和關係的表示。資料元素之間的關係有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。
順序儲存方法：它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接關係來體現，由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法，通常藉助於程式設計語言中的陣列來實現。
連結儲存方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構，鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現
索引儲存方法：除建立儲存結點資訊外，還建立附加的索引表來標識結點的地址。
雜湊儲存方法：就是根據結點的關鍵字直接計算出該結點的儲存地址。
資料結構中，邏輯上（邏輯結構：資料元素之間的邏輯關係）可以把資料結構分成線性結構和非線性結構。線性結構的順序儲存結構是一種順序存取的儲存結構，線性表的鏈式儲存結構是一種隨機存取的儲存結構。線性表若採用鏈式儲存表示時所有結點之間的儲存單元地址可連續可不連續。邏輯結構與資料元素本身的形式、內容、相對位置、所含結點個數都無關。