若已知一个栈的入栈序列是1,2 ,3,…, n,其输出序列为p1, p2,p3,…, pn,若p1=n ,则pi 为( ) 。 A、 i B、 n-i C、n-i+1 D、不确定
栈是后进先出的线性表,一个栈的入栈...
用户登录可进行刷题及查看答案
栈是后进先出的线性表,一个栈的入栈序列是1, 2, 3,… , n ,且输出序列的第一个元素为n ,说明1 ,2,3 ,, , n 一次性全部进栈, 再进行出栈,所以p1=n ,p2=n-1 ,…,pi=n-i+1 。
登录后提交答案
暂无评论,来抢沙发