單是一種常見的數(shù)據(jù)結(jié)構(gòu)，它是一種線性表，由一組有序的元素組成，這些元素都有相同的數(shù)據(jù)類型。它只能通過首尾兩端來訪問，在這之間的元素只能通過順序訪問。

單具有許多優(yōu)點(diǎn)，例如，可以快速檢索特定元素，可以實(shí)現(xiàn)對有序列表的操作，而且插入刪除元素的操作也比較方便。但是，單也有一些缺點(diǎn)，比如，不能隨機(jī)訪問元素，并且當(dāng)元素?cái)?shù)量很大時(shí)，插入刪除操作也比較麻煩。