熱心網友

數據結構（Data Structure）是指互相之間存在著一種或多種關系的數據元素的集合。在任何問題中，數據元素之間都不會是孤立的，在它們之間都存在著這樣或那樣的關系，這種數據元素之間的關系稱為結構。根據數據元素間關系的不同特性，通常有下列四類基本的結構：⑴集合結構。在集合結構中，數據元素間的關系是“屬于同一個集合”。集合是元素關系極為松散的一種結構。⑵線性結構。該結構的數據元素之間存在著一對一的關系。⑶樹型結構。該結構的數據元素之間存在著一對多的關系。⑷圖形結構。該結構的數據元素之間存在著多對多的關系，圖形結構也稱作網狀結構。 數據結構分類：邏輯結構和物理結構。邏輯結構：線性表、棧和隊、數組、樹、圖。物理結構：順序存儲結構、鏈式存儲結構。為避免混淆，通常我們將數據的邏輯結構簡稱為數據結構。