線性表的存儲結構

線性表的存儲結構分爲順序存儲和鏈式存儲數組 順序存儲 指用一組地址連續的存儲單元依次存儲線性表中的數據元素，從而使得邏輯上相鄰的兩個數據元素在物理位置上也相鄰。指針 用例：數組鏈表 優勢：能隨機存儲線性表中的任意一個結點數據 缺點：①數組的大小一般是固定的，不利於隨意增長或減小線性表中的結點個數移動           ②插入和刪除線性表中的結點時，要移動數組中的其餘元素，操做複雜 在順序存儲線性

>>阅读原文<<