用两个栈来实现一个队列，完成队列的`Push`和`Pop`操作。队列中的元素为`int`类型。
`Push`操作，每次都存入`stack1`；`Pop`操作，每次从`stack2`取：-`stack2`栈不为空时，不能将`stack1`元素倒入；-`stack2`栈为空时，需要一次将`stack1`元素全部倒入。
举一反三
内容
- 0
一、实验目的1.掌握栈和队列的设计和实现栈和队列的基本操作;2.能根据实际问题的需要灵活运用栈和队列,掌握栈和队列的应用方法;3.了解递归算法的非递归化方法;4.掌握栈、队列的思想及其存储实现。5.掌握栈、队列的常见算法的程序实现。
- 1
N个元素进队列的顺序和出队列的操作顺序总是一致的
- 2
用具有n个元素的一维数组存储一个循环队列，则该循环队列的最大长度为（）
- 3
栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈S至少应该容纳_____个元素。
- 4
假设容量为（n–1）个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作，初始时 REAR = FRONT = 0。判断队列已满和队列已空的条件是（ ）。 A: 队列满时: (REAR+1) % n == FRONT, 队列空时: REAR == FRONT B: 队列满时: (REAR+1) % n == FRONT, 队列空时: (FRONT+1) % n == REAR C: 队列满时: REAR == FRONT, 队列空时: (REAR+1) % n == FRONT D: 队列满时: (FRONT+1) % n == REAR, 队列空时: REAR == FRONT