數(shù)據(jù)結(jié)構(gòu)是學習數(shù)據(jù)存儲方式的一門學科，學習數(shù)據(jù)結(jié)構(gòu)使用C語言描述更為合適，不過對于數(shù)據(jù)結(jié)構(gòu)更重要的是注重思維邏輯，用什么實現(xiàn)其實并不重要。
那么，數(shù)據(jù)存儲方式有哪幾種呢？在這里將對數(shù)據(jù)結(jié)構(gòu)的學習內(nèi)容做一個簡要的總結(jié)。
數(shù)據(jù)結(jié)構(gòu)大致包含以下幾種存儲結(jié)構(gòu)：
下面對各種數(shù)據(jù)結(jié)構(gòu)做詳細講解。
線性表
線性表結(jié)構(gòu)存儲的數(shù)據(jù)往往是可以依次排列的，就像小朋友手拉手，每位學生的前面和后面都僅有一個小朋友和他拉手，具備這種“一對一”關系的數(shù)據(jù)就可以使用線性表來存儲。
例如，存儲類似{1,3,5,7,9}這樣的數(shù)據(jù)時，各元素依次排列，每個元素的前面和后邊有且僅有一個元素與之相鄰（除首元素和尾元素），因此可以使用線性表存儲。
線性表并不是一種具體的存儲結(jié)構(gòu)，它包含順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)，是順序表和鏈表的統(tǒng)稱。
順序表
順序表，簡單地理解，就是常用的
圖1順序表結(jié)構(gòu)
由于順序表結(jié)構(gòu)的底層實現(xiàn)借助的就是數(shù)組，因此對于初學者來說，可以把順序表完全等價為數(shù)組，但實則不是這樣。數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)存儲方式的一門學科，它囊括的都是各種存儲結(jié)構(gòu)，而數(shù)組只是各種編程語言中的基本數(shù)據(jù)類型，并不屬于數(shù)據(jù)結(jié)構(gòu)的范疇。
鏈表
我們知道，使用順序表（底層實現(xiàn)靠數(shù)組）時，需要提前申請一定大小的存儲空間，這塊存儲空間的物理地址是連續(xù)的，如圖1所示。
鏈表則完全不同，使用鏈表存儲數(shù)據(jù)時，是隨用隨申請，因此數(shù)據(jù)的存儲位置是相互分離的，換句話說，數(shù)據(jù)的存儲位置是隨機的。
為了給各個數(shù)據(jù)塊建立“依次排列”的關系，鏈表給各數(shù)據(jù)塊增設一個指針，每個數(shù)據(jù)塊的指針都指向下一個數(shù)據(jù)塊（最后一個數(shù)據(jù)塊的指針指向NULL），就如同一個個小學生都伸手去拉住下一個小學生的手，這樣，看似毫無關系的數(shù)據(jù)塊就建立了“依次排列”的關系，也就形成了鏈表，如圖2所示：
圖2鏈表結(jié)構(gòu)
棧和隊列
棧和隊列隸屬于線性表，是特殊的線性表，因為它們對線性表中元素的進出做了明確的要求。
棧中的元素只能從線性表的一端進出（另一端封死），且要遵循“先入后出”的原則，即先進棧的元素后出棧。
圖3棧結(jié)構(gòu)示意圖
棧結(jié)構(gòu)如圖3所示，像一個木桶，棧中含有3個元素，分別是A、B和C，從在棧中的狀態(tài)可以看出A最先進的棧，然后B進棧，最后C進棧。根據(jù)“先進后出”的原則，3個元素出棧的順序應該是：C最先出棧，然后B出棧，最后才是A出棧。
隊列中的元素只能從線性表的一端進，從另一端出，且要遵循“先入先出”的特點，即先進隊列的元素也要先出隊列。
圖4隊列結(jié)構(gòu)示意圖
隊列結(jié)構(gòu)如圖4所示，隊列中有3個元素，分別是A、B和C，從在隊列中的狀態(tài)可以看出是A先進隊列，然后B進，最后C進。根據(jù)“先進先出”的原則，3個元素出隊列的順序應該是A最先出隊列，然后B出，最后C出。
樹存儲結(jié)構(gòu)
樹存儲結(jié)構(gòu)適合存儲具有“一對多”關系的數(shù)據(jù)。
圖5家庭族譜
如圖5所示，其中張平只有一個父親，但他卻有兩（多）個孩子，這就是“一對多”的關系，滿足這種關系的數(shù)據(jù)可以使用樹存儲結(jié)構(gòu)。
圖存儲結(jié)構(gòu)
圖存儲結(jié)構(gòu)適合存儲具有“多對多”關系的數(shù)據(jù)。
圖6圖存儲結(jié)構(gòu)示意圖
如圖6所示，從V1可以到達V2、V3、V4，同樣，從V2、V3、V4也可以到達V1，這就是“多對多”的關系，滿足這種關系的數(shù)據(jù)可以使用圖存儲結(jié)構(gòu)。
注意：本文只是對數(shù)據(jù)結(jié)構(gòu)中包含的各種存儲結(jié)構(gòu)做一個簡要的介紹，歡迎持續(xù)關注。