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