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

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