什麼是線性結構

數據結構

線性結構是一種數據結構，其特點是數據元素之間存在一對一的線性關係。

線性結構具有以下基本特徵，如果結構是非空有限集，則有且僅有一個開始結點和一個終端結點；除第一個元素外，集合中的每個數據元素都只有一個前驅；除最後一個元素外，集合中的每個數據元素都只有一個後繼。常見的線性結構包括線性表、棧、佇列、雙端佇列和串等。