是一種受限線性表,是先進(jìn)先出的線性表。
一種數(shù)據(jù)結(jié)構(gòu),是N(N>=0)個同質(zhì)元素的有限序列,除首尾元素外,每個元素有唯一的前驅(qū)和唯一的后繼。
算法執(zhí)行時,若額外空間相對于輸入數(shù)據(jù)量來說是常數(shù),則稱此算法為原地工作。