递归方法和递推方法本质上是一回事,如求n! 时既可用递推的方法,也可用递归的方法。
查看答案
若让元素1,2,3依次进栈,则出栈顺序不可能为( )。
A. 3,2,1
B. 2,1,3
C. 3,1,2
D. 1,3,2
如果以链表作为栈的存储结构,则退栈操作时()
A. 必须判断栈是否满
B. 判断栈元素类型
C. 必须判断栈是否空
D. 对栈不作任何判断
栈的数组表示中,top为栈顶指针,栈空的条件是( )
A. top=0
B. top=maxSize -1
C. top=maxSize
D. top=-1
当利用大小为n的数组顺序存储一个栈时,假定用top==n 表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。
A. top++;
B. top--;
C. top=0;
D. top=n-1;