首页学历类考试大学计算机科学
(简答题)

简述以下算法的功能(栈的元素类型SElemType为int)。

正确答案

(1)栈中的数据元素逆置
(2)如果栈中存在元素e,将其从栈中清除

答案解析

相似试题

  • (简答题)

    简述以下算法的功能(栈和队列的元素类型均为int)。

    答案解析

  • (简答题)

    编写一个算法,利用栈的基本运算返回指定栈中的栈底元素。

    答案解析

  • (简答题)

    简述在顺序栈的栈顶插入一个元素的操作过程。

    答案解析

  • (简答题)

    写出下列程序段的输出结果(栈的元素类型SElemType为char)。

    答案解析

  • (简答题)

    利用两个栈S1和S2模拟一个队列,如何利用栈的运算实现队列的插入和删除操作,请简述算法思想。

    答案解析

  • (填空题)

    已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:voidmakeEmpty(SqStacks);置空栈voidpush(SqStacks,ElemTypee);元素e入栈ElemTypepop(SqStacks);出栈,返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有:voidenQueue(Queueq,ElemTypee);元素e入队ElemTypedeQueue(Queueq);出队,返回队头元素intisEmpty(Queueq);判断队空

    答案解析

  • (简答题)

    请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下:PUSH(ST,X):元素X入ST栈;POP(ST,X):ST栈顶元素出栈,赋给变量X;Sempty(ST):判ST栈空否。那么如何用栈的运算来实现该队列的三个运算:enqueue:插入一个元素入队列;dequeue:删除一个元素出队列;queue_empty:判队列为空。(请写明算法的思想及必要的注释)

    答案解析

  • (简答题)

    简述以下算法的功能。

    答案解析

  • (简答题)

    对于List类型的线性表,编写出下列算法。 向线性表中第i个元素位置插入一个元素。

    答案解析

快考试在线搜题