Push(S, x); Push(S, a); Push(S, y); 3.写出下列程序段的输出结果(队列中的元素类型 QElem Type为char)。 oid main(t Queue Q: Init Queue( Q); Charx='e’;y='c EnQueue(Q, h): En Queue(Q,r); EnQueue(Q, y); De Queue(Q, x); En Queue(Q, x); DeQueue(Q, x); EnQueue(Q, a); while( QueueEmpty(Q)i De Queue(Q, y);printf(y);; Printf(x); 简述以下算法的功能(栈和队列的元素类型均为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); 六、算法设计(每小题5分,共15分。至少要写出思路) 1.假设一个算术表达式中包含圆括弧、方括弧和花括弧三种类型的括弧,编写一个判别表达式中括弧是 否正确配对的函数 correct(exp,tag;其中:exp为字符串类型的变量(可理解为每个字符占用一个数 组元素),表示被判别的表达式,tag为布尔型变量。 2.假设一个数组sum存放循环队列的元素。若要使这m个分量都得到利用,则需另一个标志tag,以 tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的 算法 3.试写一个算法,判别读入的一个以@’为结束符的字符序列是否是“回文”4 Push(S,x); Push(S,’a’); Push(S,y); 3. 写出下列程序段的输出结果（队列中的元素类型 QElem Type 为 char）。 void main( ){ Queue Q; Init Queue (Q); Char x=’e’; y=’c’; EnQueue (Q,’h’); EnQueue (Q,’r’); EnQueue (Q,’y’); DeQueue (Q,x); EnQueue (Q,x); DeQueue (Q,x); EnQueue (Q,’a’); while(!QueueEmpty(Q)){ DeQueue (Q,y);printf(y); }; Printf(x); } 4. 简述以下算法的功能（栈和队列的元素类型均为 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); } } 六、算法设计（每小题 5 分，共 15 分。至少要写出思路） 1. 假设一个算术表达式中包含圆括弧、方括弧和花括弧三种类型的括弧，编写一个判别表达式中括弧是 否正确配对的函数 correct(exp,tag)；其中：exp 为字符串类型的变量（可理解为每个字符占用一个数 组元素），表示被判别的表达式，tag 为布尔型变量。 2. 假设一个数组 squ[m]存放循环队列的元素。若要使这 m个分量都得到利用，则需另一个标志 tag，以 tag 为 0 或 1 来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的 算法。 3. 试写一个算法，判别读入的一个以‘@’为结束符的字符序列是否是“回文