示例: 输入: ["MyStack", "push", "push", "top", "pop", "empty"] [[], [1], [2], [], [], []] 输出: [null, null, null, 2, 2, false] 解释: MyStack myStack = new MyStack(); myStack.push(1); myStack.push(2); myStack.top(); // 返回 2 myStack.pop(); // 返回 2 myStack.empty(); // 返回 False 思路一: 初始化:初始化队列Q1,Q2;入栈:先将要入栈的数据放入为空的队列中,都为空时,放入Q1;出栈:当要出栈时,将Q1的数据出列n-1个,此时的Q1就是栈要出栈的数据(每次出栈都进行一次第三步将为不为空的队列数据放n-1个到为空队列中));获取栈顶元素:访问不为空的队列最后一个元素;判断栈是否为空:两个队列均为NULL时为空;销毁栈:先将Q1,Q2用到的动态内存销毁,再销毁OBJ。 typedef int Qdatatype; //队列结构...