單項選擇題

若已知一個棧的進棧序列是1,2,3,,n,其輸出序列為p1,p2,p3,„,pn,若p1=n,則pi為()。

A.i
B.n-i
C.n-i+1
D.不確定

微信掃碼免費搜題