單項選擇題

若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）

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

微信掃碼免費搜題