题目内容

有一字符串序列为5*-x-y/x+2,利用栈的运算将其输出结果变为5x-*yx+/-2,试写出该操作的入栈和出栈过程(采用push(a)表示a入栈,pop(a)表示a出栈)。

查看答案
更多问题

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);}

试写一个算法,判别读入的一个以‘@’为结束符的字符序列是否是“回文”。

假设一个数组squ[m]存放循环队列的元素。若要使这m个分量都得到利用,则需另一个标志tag,以tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。

假设一个算术表达式中包含圆括弧、方括弧和花括弧三种类型的括弧,编写一个判别表达式中括弧是否正确配对的函数。

答案查题题库