若已知一个栈的入栈序列是1、2、3、……、n,其输出序列是p1、p2、p3、……、Pn,则pi为A.iB.n-iC.n-i+lD.不确
若已知一个栈的入栈序列是1、2、3、……、n,其输出序列是p1、p2、p3、……、Pn,则pi为
A.i
B.n-i
C.n-i+l
D.不确定
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的,根据栈的原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,……,n,则出栈的序列是n,……,3,2,1,所以pi为n-i+1。
以下哪一个不是栈的基本运算( )。A)往栈中任意位置插入一个元素B)从栈中删除一个元素C) 计算机类考试 2020-05-23 …
以下( )不是栈的基本运算。A)删除栈顶元素 B)删除栈底元素 C)判断栈是否为空 D)将栈置 计算机类考试 2020-05-23 …
以下哪一个不是栈的基本运算?A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈 计算机类考试 2020-05-23 …
以下哪一个不是栈的基本运算______?A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置 计算机类考试 2020-05-23 …
以下哪一个不是栈的基本运算?()A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈 计算机类考试 2020-05-24 …
以下哪一个不是栈的基本运算( )。A)往栈中任意位置插入一个元素B)从栈中删除一个元素C)把栈的栈 计算机类考试 2020-05-24 …
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a 数学 2020-06-28 …
如何判断栈的进出问题一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是()A.23 数学 2020-06-28 …
两道队列的问题如果用两个栈来模拟一个队列,请问以下哪两个栈最可能高效地模拟了一个队列?(假设元素入 其他 2020-06-28 …
请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下:PUSH(ST,x):元素x入ST 其他 2020-07-10 …