首页 > TAG信息列表 > stOut
232.implement-queue-using-stacks 用栈实现队列
当stOut为空时,将stIn中所有元素push到stOut #include <stack> using std::stack; class MyQueue { public: stack<int> stIn; stack<int> stOut; MyQueue() { } void push(int x) { stIn.push(x); } int pop() { if队列与栈
栈与队列的转换 队列转换为栈 一个队列队列通过元素循环放置将前面的元素放在后面,将最后一个元素移到最前面弹出,循环往返,不断弹出元素。 #include<iostream> #include<queue> using namespace std; class MyStack { public : queue<int> que; myStack(){