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