典型數(shù)據(jù)結(jié)構(gòu)包括？

（1）線性數(shù)據(jù)結(jié)構(gòu)：元素之間一般存在元素之間存在一對一關(guān)系，是最常用的一類數(shù)據(jù)結(jié)構(gòu)，典型的有：數(shù)組、棧、隊列和線性表。

（2）樹形結(jié)構(gòu)：結(jié)點間具有層次關(guān)系，每一層的一個結(jié)點能且只能和上一層的一個結(jié)點相關(guān)，但同時可以和下一層的多個結(jié)點相關(guān)，稱為“一對多”關(guān)系，常見類型有：樹、堆。

（3）圖形結(jié)構(gòu)：在圖形結(jié)構(gòu)中，允許多個結(jié)點之間相關(guān)，稱為“多對多”關(guān)系。

（4）哈希表結(jié)構(gòu)：稱為散列表，是根據(jù)關(guān)鍵字值（key value）而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵字值映射到一個位置來訪問記錄，以加快查找的速度。這個映射函數(shù)稱為哈希函數(shù)（也稱為散列函數(shù)），映射過程稱為哈希化，存放記錄的數(shù)組叫做散列表。