單項選擇題

若已知一個棧的進棧序列是1，2，3，，n，其輸出序列為p1，p2，p3，„，pn，若p1＝n，則pi為（）。

A.i
B.n－i
C.n－i＋1
D.不確定

微信掃碼免費搜題