① 數據結構的概念—有關概念和術語
數據（Data） 是信息的載體，它能夠被計算機識別、存儲和加工處理。它是計算機程序加工的原料，應用程序處理各種各樣的數據。計算機科學中，所謂數據就是計算機加工處理的對象，它可以是數值數據，也可以是非數值數據。數值數據是一些整數、實數或復數，主要用於工程計算、科學計算和商務處理等；非數值數據包括字元、文字、圖形、圖像、語音等。
數據元素（Data Element） 是 數據的基本單位 。在不同的條件下，數據元素又可稱為元素、結點、頂點、記錄等。例如，學生信息檢索系統中學生信息表中的 一個記錄 、八皇後問題中狀態樹的一個狀態、教學計劃編排問題中的一個 頂點 等，都被稱為一個數據元素。有時，一個數據元素可由若干個數據項（ Data Item ）組成，例如，學籍管理系統中學生信息表的 每一個數據元素就是一個學生記錄。它包括學生的學號、姓名、性別、籍貫、出生年月、成績等數據項 。
這些數據項可以分為兩種：一種叫做初等項，如學生的性別、籍貫等，這些數據項是在數據處理時不能再分割的最小單位；另一種叫做組合項，如學生的成績，它可以再劃分為數學、物理、化學等更小的項。通常，在解決實際應用問題時是把 每個學生記錄當作一個基本單位進行訪問和處理的 。
數據對象（Data Object） 或 數據元素類（Data Element Class） 是具有 相同性質的數據元素的集合 。在某個具體問題中，數據元素都具有相同的性質（元素值不一定相等），屬於同一數據對象（數據元素類），數據元素是數據元素類的一個實例。例如，在交通咨詢系統的交通網中，所有的頂點是一個數據元素類，頂點A 和頂點B 各自代表一個城市，是該數據元素類中的兩個實例，其數據元素的值分別為A 和B。
數據結構（Data Structure） 是 指互相之間存在著一種或多種關系的數據元素的集合 。在任何問題中，數據元素之間都不會是孤立的，在它們之間都存在著這樣或那樣的關系，這種數據元素之間的關系稱為結構。根據數據元素間關系的不同特性，通常有下列四類基本的結構：
集合結構。在集合結構中，數據元素間的關系是「屬於同一個集合」。集合是元素 關系極為鬆散的一種結構。
線性結構。該結構的數據元素之間存在著一對一的關系。
樹型結構。該結構的數據元素之間存在著一對多的關系。
圖形結構。該結構的數據元素之間存在著多對多的關系，圖形結構也稱作網狀結構 。
圖1.4 為表示上述四類基本結構的示意圖。
由於集合是數據元素之間關系極為鬆散的一種結構，因此也可用其他結構來表示它。從上面所介紹的數據結構的概念中可以知道，一個數據結構有兩個要素。一個是數據元素的集合，另一個是關系的集合。在形式上，數據結構通常可以採用一個二元組來表示。數據結構的形式定義為：數據結構是一個二元組
Data_Structure ＝（D，R）
其中，D 是數據元素的有限集，R 是D 上關系的有限集。
數據結構包括數據的邏輯結構和數據的物理結構。數據的邏輯結構可以看作是從具體問題抽象出來的數學模型，它與數據的存儲無關。我們研究數據結構的目的是為了在計算機中實現對它的操作，為此還需要研究如何在計算機中表示一個數據結構。數據結構在計算機中的標識（又稱映像）稱為數據的物理結構，或稱存儲結構。它所研究的是數據結構在計算機中的實現方法，包括數據結構中元素的表示及元素間關系的表示。
數據的存儲結構
順序存儲
鏈式存儲
順序存儲方法 是把邏輯上相鄰的元素存儲在物理位置相鄰的存儲單元中，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。
鏈式存儲方法 對邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關系通過附設的指針欄位來表示，由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
除了通常採用的順序存儲方法和鏈式存儲方法外，有時為了查找的方便還採用索引存儲方法和散列存儲方法。