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