考研数据结构之队列(3.3)——练习题之利用两个栈s1和s2来模拟一个队列,然后利用栈的运算来实现队列的enQueue、deQueue及isQueueEmpty运算(C表示)
题目请利用两个栈sI和s2来模拟-一个队列,假设栈中元素为int型,栈中元素最多为maxSize。己知栈的3个运算定义如下。push(ST,x):元素x入ST栈。pop(ST,&x):ST栈顶元素出栈,赋给变量X。isEmpty(ST):判断ST栈是否为空。如何利用栈的运算来实现该队列的3个运算:enQueue(元素入队列)、deQueue(元素出队列)、isQueueEmpty(判断队列是否为空