線性表是數據結構中最簡單的數據存儲結構，可以理解為“線性的表”。到底什麼是線性呢？其實呢？就是一種邏輯上的數據的關係，即線性關係。不是物理上的哦，邏輯是人定的。將具有線性關係的數據存儲到計算機中所使用的存儲結構稱為線性表。
換句話說，線性表中的數據在邏輯結構上相互挨著（手牽手），中間沒有空隙。每個數據元素，在它的前面可以找到唯一一個數據和它挨著，後面也只有一個數據和它挨著。這樣，數據在邏輯結構呈線性分佈，稱這樣的存儲結構為線性表。這個好理解吧？
前趨後繼
從圖中可以看出來，線性表中的數據來說，位於當前數據之前的數據統稱為“前趨元素”，前邊緊挨著的數據稱為“直接前趨”；同樣，後邊的數據統稱為“後繼元素”，後邊緊挨著的數據稱為“直接後繼”。除非在線性表中插入或者刪除數據元素，否則數據之間的關係不會改變。
線性表一般有兩個特點：
存儲的數據類型肯定是一樣的，整型都是整型，結構體那麼酒泉市結構體
線性存儲後，各元素之間的位置就固定了。
線性表的兩大分類：1、順序存儲。2、鏈式存儲。這兩點也是很好理解的，順序就是按順序來存儲數據，集中存儲。而鏈式就是分散存儲了，分散的存儲在內存之中。
下一篇通過線性表中的順序存儲來開發個小遊戲，輪盤賭博遊戲的開發以及詳細過程。
分享到:
閱讀更多 學習每日一分享 的文章
