经过以下栈运算后，StackEmpty(s)的值

经过以下栈运算后Stackempty(s)的值是 InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s,x); A: a B: b C: 1 D: 0

经过以下栈运算后StackEmpty(s)的值是_____InitStack(s); Push(s,a);Push(s,b) ; Pop(s,x) ; Pop(s, y);GetTop(s,x) A: a B: b C: 1 D: 0

Status SymmetryString(char* p){ Queue q; if(!InitQueue(q)) return 0; Stack s; InitStack(s); ElemType e1,e2; while(*p){ Push(s,*p); EnQueue(q,*p); p++; } while(!StackEmpty(s)){ ( ) DeQueue(q,e2); if(e1!=e2) return FALSE; } return OK;}

【简答题】简述以下算法的功能(栈和队列的元素类型均为int)。 void algo3(Queue &Q){ Stack S; int d; InitStack(S); while(!QueueEmpty(Q)) { DeQueue(Q, d); Push(S, d); } while(!StackEmpty(S)) { Pop(S, d); EnQueue(Q, d); } }

写出下列程序段的输出结果（栈的元素类型为char）。 void main(){ Stack S; char x,y; InitStack(S); x= ‘c’; y= ‘k’; Push(S,x); Push(S, ‘a’); Push(S,y); Pop(S,x); Push(S, ‘t’); Push(S,x); Pop(S,x); Push(S, ‘s’); while(!StackEmpty(S)) { Pop(S,y); printf(y); } printf(x); }

二叉树中序遍历的非递归算法如下所示。请填写算法中下划线的空白处。[br][/br]Status Inorder(BiTree T){[br][/br]             InitStack(s);push(s，T);            While ( (1)){[br][/br]                            While (gettop(s，p)&&p) push (s， (2));              pop(s，p);              if(!StackEmpty(s)){                        pop(s，p);printf( (3));                        push(s， (4));[br][/br]              }//if[br][/br]        }//while[br][/br]         return ok;[br][/br]}//Inorder[br][/br]注：[br][/br]InitStack(s);初始化一个栈s；[br][/br]push(s，p);将所指向的结点进s栈[br][/br]；pop(s，p);s栈顶元素出栈；[br][/br]gettop(s，p);取s栈顶元素；[br][/br]StackEmpty(s);判栈s是否为空。

在下面Test函数中,S是一个栈,Push和Pop分别是入栈和出栈操作,InitStack是初始化栈操作;Q是一个队列,EnQueue和DeQueue分别是入队和出队操作;StackEmpty是判断栈是否为空,QueueEmpty是判断队列是否为空。已知队列Q中从队头到队尾依次有四个元素:4,3,2,1,写出执行Test()之后,队列Q中的元素从队头到队尾依次是什么。(4分)<br/>void A: Queue B: Queue C: itStack D: p E: sh F: ()){ G: (,x); H: (,x);<br/>}<br/>} I: (eue &amp;Q){ J: ;int<br/>x; K: ();<br/>while(!QueueEmpty L: (,x);<br/>}<br/>while(!StackEmpty M: ()){ N: (,x); O: ack P: st

已知栈的基本操作函数: int InitStack(SqStack *S); //构造空栈 int StackEmpty(SqStack *S);//判断栈空 int Push(SqStack *S,ElemType e);//入栈 int Pop(SqStack *S,ElemType *e);//出栈 函数conversion实现十进制数转换为八进制数,请将函数补充完整。 void conversion____{ InitStack(S); scanf("%d",&N); while(N){ ____________(1)_____________; N=N/8; } while(____________(2)_________){ Pop(S,&e); printf("%d",e); } }//conversion