解學武 《數據結構概述》學習筆記2--線性表--19-10-10

一、線性存儲結構：線性表 （一）什麼是線性表 1、具有一對一關係的數據，用一根線串起來，存儲到物理空間中【一對一，有順序】 將具有「一對一」關係的數據「線性」地存儲到物理空間中，這種存儲結構就稱爲線性存儲結構（簡稱線性表）。 如圖 3a) 所示，將數據依次存儲在連續的整塊物理空間中，這種存儲結構稱爲順序存儲結構（簡稱順序表）； 如圖 3b) 所示，數據分散的存儲在物理空間中，通過一根線保存着它們之

>>阅读原文<<