若已知一個棧的入棧序列是1、2、3、…、n,其輸出序列是p1、p2、p3、…、pn,則pi為()。
若已知一個棧的入棧序列是1、2、3、…、n，其輸出序列是p1、p2、p3、…、pn，則pi為( )。
A．i
B．n-i
C．n-i+1
D．不確定
正確答案：C解析： 棧是一種特殊的線性表，只能在固定的一端進行插入和刪除操作。棧的運算是一種后進先出的操作原則。本題中，入棧下列與輸出下列的倒置是對應(yīng)的，即輸出序列的p1對應(yīng)入棧序列的n，輸出序列的p2對應(yīng)入棧序列的n-1，由此可推出，pi對應(yīng)入棧序列的n-i+1。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。