(简答题)
简述以下算法的功能(栈的元素类型SElemType为int)。
正确答案
(1)栈中的数据元素逆置
(2)如果栈中存在元素e,将其从栈中清除
(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个元素位置插入一个元素。