请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下： (1)push(st，x)：元素x入st栈； (2)pop(st，x)：st栈顶元素出栈，赋给变量x； (3)sempty(st)：判st栈是否为空。那么如何利用栈的运算来实现该队列的三个

admin2023-02-06 24

问题请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下：
(1)push(st，x)：元素x入st栈；
(2)pop(st，x)：st栈顶元素出栈，赋给变量x；
(3)sempty(st)：判st栈是否为空。
那么如何利用栈的运算来实现该队列的三个运算：
(1)enqueue：插入个元素入队列；
(2)dequeue：删除个元素出队列；
(3)queue_empty：判队列为空。
(请写明算法的思想及必要的注释。)

选项

答案栈的特点是后进先出，队列的特点是先进先出。所以，用两个栈s1和s2模拟一个队列时，s1作输入栈，逐个元素压栈，以此模拟队列元素的入队。当需要出队时，将栈s1退栈并逐个压入栈s2中，s1中最先入栈的元素，在s2中处于栈顶。s2退栈，相当于队列的出队，实现了先进先出。显然，只有栈s2为空且s1也为空，才算是队列空。 (1)[*] (2)[*]

解析

转载请注明原文地址:https://kaotiyun.com/show/4bwD777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)