A. 栈是先进先出的线性表,队列是后进先出的线性表 B. 栈是先进先出的线性表,队列也是先进先出的线性表 C. 栈是后进先出的线性表,队列是先进先出的线性表 D. 栈是后进先出的线性表,队列也是后进先出的线性表
A. i B. n=i C. n-i+1 D. 不确定解释:当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3,…,n,则出栈的序列是n,…,3,2,1。(若不要求顺序出栈,则输出序列不确定)
A. 对 B. 错