#include <iostream>#include <stack>#include <exception>template<class T> class MyQueue { public: void push(const T& num); // 入隊(duì)列 T pop(); // 出隊(duì)列 T top(); private: std::stack<T> pushStack; std::stack<T> popStack;};template<typename T>void MyQueue<T>::push(const T& num) { pushStack.push(num);}template<typename T>T MyQueue<T>::pop() { if (pushStack.empty() && popStack.empty()) { // 如果二個(gè)棧都為空 throw std::runtime_error("queue is empty"); } else if (popStack.empty()) { // 如果popStack為空,將pushStack全部元素倒popStack while (!pushStack.empty()) { T data = pushStack.top(); // 獲取pushStack棧頂元素 pushStack.pop(); // 出棧 popStack.push(data); } } T data = popStack.top(); popStack.pop(); return data;}template<typename T>T MyQueue<T>::top() { if (pushStack.empty() && popStack.empty()) { // 如果二個(gè)棧都為空 throw std::runtime_error("queue is empty"); } else if (popStack.empty()) { // 如果popStack為空,將pushStack全部元素倒popStack while (!pushStack.empty()) { T data = pushStack.top(); // 獲取pushStack棧頂元素 pushStack.pop(); // 出棧 popStack.push(data); } } else { // 如果popStack不為空的話直接返回popStack棧頂 T data = popStack.top(); return data; }}int main() { MyQueue<int> myQueue1; myQueue1.push(1); myQueue1.push(2); myQueue1.push(3); myQueue1.push(4); std::cout << "current pop is:" << myQueue1.pop() << std::endl; std::cout << "current pop is:" << myQueue1.pop() << std::endl; std::cout << "current pop is:" << myQueue1.pop() << std::endl; std::cout << "current pop is:" << myQueue1.pop() << std::endl; std::cout << "current pop is:" << myQueue1.pop() << std::endl; return 0;}