超星 - 第3章栈和队列作业2（简答题） - 查题吧

简答题

在具有n个单元的循环队列Q中，判断队满的关系式是什么？

简答题

写出下列程序段的输出结果（栈的元素类型为char）void main( ){SqStack S;Char x='c', y='k';InitStack(S);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); cout<

查看答案

简答题

简述以下算法的功能（栈和队列的元素类型均为int）。void Chang(SqQueue &Q){SqStack S;int d;InitStack(S);while ( !QueueEmpty(Q) ){DeQueue (Q, d);Push(S, d);}while( !StackEmpty(S) ){Pop(S, d);EnQueue (Q, d);}}

简答题

有一字符串序列为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来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。

简答题

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

简答题

若用带头结点的单链表来表示链栈，则栈空的标志是什么？

简答题

什么是队列的假溢出？如何解决？

1