跑道

[拼音]：shuju jiegou

[英文]：data structure

由簡單型別的資料構造複合型別資料的方法和表示。把簡單的資料型別的資料（如整數、實數和字元）加以組合，構造複合型別的資料（如陣列、記錄等）。把複合型別的資料再加以組合，可構造更為複雜的複合型別的資料。

1966年，N.沃思和C.A.R.霍爾提出了資料結構的概念。隨後，沃思在PASCAL程式設計語言中提出資料型別的構造方法。1972年，霍爾進一步闡述資料結構，並對每種結構進行非形式的描述，討論了建立資料結構的幾類方法。

自從提出資料結構概念以來，70年代所設計的程式設計語言，大多都提供基本資料型別，如整型、邏輯型、實型和字元型，也都提供如何由基本資料型別構造複合資料型別的方法。如PL/1中的“結構型”，PASCAL中的“記錄型”等。高階程式設計語言具有這種構造能力，使得這種語言適用範圍擴大。像 PASCAL語言就比ALGOL、FORTRAN、COBOL等語言的應用廣泛。資料結構的研究，反映了程式設計研究物件的轉移。

根據不同的構造方法，可構成不同的資料結構。

（1）陣列結構：所有成分都屬於同一型別；

（2）記錄結構：各成分不一定屬於同一型別；

（3）集合結構：它定義的值集合是其基型別的勢集，也就是基型別的值域的所有子集的集合；

（4）文卷結構：屬於同一型別的各成分的一個序列，這個序列規定各成分的自然次序；

（5）遞迴資料結構：在資料結構的定義式中出現本身的名的資料結構。

資料結構尚有靜態和動態之分。靜態資料結構是在整個使用期間，大小始終保持恆定的一種資料結構；而動態資料結構是在整個使用期間，大小是有變化的，如動態陣列結構。上述的遞迴資料結構，也是動態資料結構中經常出現的一種資料結構形式。