在開發(fā)過程中，時刻都在和各式各樣的數(shù)據(jù)打交道，在處理數(shù)據(jù)的過程中，我們經(jīng)常從兩方面進行考慮：

• 數(shù)據(jù)之間的關(guān)系是什么
• 數(shù)據(jù)怎么存儲

而數(shù)據(jù)結(jié)構(gòu)，就是使用計算機來存儲、組合數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)在軟件開發(fā)中無處不在，從底層的操作系統(tǒng)到編譯器的語法和詞法分析，再到函數(shù)調(diào)用，再到上層的應(yīng)用開發(fā)，都要和數(shù)據(jù)結(jié)構(gòu)打交道，數(shù)據(jù)結(jié)構(gòu)貫穿了整個軟件開發(fā)的始終。

討論數(shù)據(jù)結(jié)構(gòu)的兩個維度

前面說到，我們在處理數(shù)據(jù)的過程中，需要從數(shù)據(jù)之間的關(guān)系和數(shù)據(jù)的存儲方式上進行考慮。當我們從數(shù)據(jù)之間的關(guān)系進行考慮時，我們是在討論數(shù)據(jù)的邏輯結(jié)構(gòu)，當我們從數(shù)據(jù)的存儲方式上進行考慮時，我們是在討論數(shù)據(jù)的存儲結(jié)構(gòu)。這就是討論數(shù)據(jù)結(jié)構(gòu)的兩個維度。
從這兩個維度上考慮，在開發(fā)時邏輯會更加清楚一些。良好的數(shù)據(jù)結(jié)構(gòu)，會在加快開發(fā)效率的同時，也提高程序的運行效率。

數(shù)據(jù)結(jié)構(gòu)的分類

從邏輯結(jié)構(gòu)上進行分類，我們可以把數(shù)據(jù)結(jié)構(gòu)分為以下三種結(jié)構(gòu)：

• 集合
• 線性結(jié)構(gòu)
• 非線性結(jié)構(gòu)

從存儲結(jié)構(gòu)上進行分類，我們可以把數(shù)據(jù)結(jié)構(gòu)分為以下四個結(jié)構(gòu)：

• 順序存儲結(jié)構(gòu)
• 鏈式存儲結(jié)構(gòu)
• 索引存儲結(jié)構(gòu)
• 散列存儲結(jié)構(gòu)

每個分類還可以繼續(xù)進行劃分，比如線性結(jié)構(gòu)可以再分為棧、隊列、串等，鏈式存儲結(jié)構(gòu)可以再分為單向鏈表、雙向鏈表、循環(huán)鏈表等。它們之間的關(guān)系如下圖所示：

數(shù)據(jù)結(jié)構(gòu)分類

后續(xù)的文章中，會依次介紹這些數(shù)據(jù)結(jié)構(gòu)。

完。