课后题 数据结构 队列 解答题
第 53 题

利用两个栈 S1 和 S2 来模拟一个队列,已知栈的4个运算定义如下: Push(S,x ); I1元素x 入 栈S Pop(S,x); //s 出栈并将出栈的值赋给x StackEmpty (S ); / 判断栈是否为空 StackOverflow(S); /判断栈是否为满 如何利用栈的运算来实现该队列的3个运算(形参由读者根据要求自己设计)?//将元素x 入队//出队,并将出队元素存储在x 中 /判断队列是否为空Enqueue ;Dequeue;QueueEmpty; 如何利用栈的运算来实现该队列的3个运算(形参由读者根据要求自己设计)? //将元素x 入队 //出队,并将出队元素存储在x 中 /判断队列是否为空 Enqueue ; Dequeue; QueueEmpty;

[tag_link]

D