首页 > 试题广场 >

请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如

[问答题]

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

这道题你会答吗?花几分钟告诉大家答案吧!