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