若一个栈以向量VE1…n]存储,初始栈顶指针top为n+1,则下列X进栈的操作正确的是()。A.top=top+1;
若一个栈以向量VE1…n]存储,初始栈顶指针top为n+1,则下列X进栈的操作正确的是()。
A.top=top+1;V[top]=X
B.VEtop]=x;top=top+1
C.top=top一1;V[top]=X
D.V[top]=x;top=top一1
若一个栈以向量VE1…n]存储,初始栈顶指针top为n+1,则下列X进栈的操作正确的是()。
A.top=top+1;V[top]=X
B.VEtop]=x;top=top+1
C.top=top一1;V[top]=X
D.V[top]=x;top=top一1
若一个栈以向量V[n]存储,初始栈顶指针top为n+l,则下面x进栈的正确操作是()。
A.top=top+1;V[top]=x
B.V[top]=x;top=top+1
C.top=top-1;V[top]=x
D.V[top]=x;top=top-1
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈(i=l,2)栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。
A.|top[2]-top[1]|=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当作出栈处理时,top变化为()。
A.top不变
B.top一0
C.top一一
D.top++
A.top增1
B.top减1
C.top不变
D.top置0
二叉树以二叉链表存储,写出对二叉树进行先序遍历的非递归算法。
解题思路:二叉树的先序遍历非递归算法利用栈结构,从二又树的根结点开始,输出结点信息,同时将结点指针入栈,然后顺着左子树,依次将其左子树各个结点值输出,同时结点指针入栈,直到左子树为空;然后让栈顶指针出栈,接着处理右子树。