C++ 队列将栈中元素逆置

来源:百度知道 编辑:UC知道 时间:2024/09/22 16:49:47
编程实现利用队列将栈中元素逆置的算法

注意:只要最核心的算法,主函数之类的不要写。
如果能上传类图+50分(可以手工画,拍照上传)

stack<string> mystack;
queue<string> myqueue;
...//初始化

while(!mystack.empty()){
myqueue.push(mystack.top());
mystack.pop();
}
while(!myqueue.empty()){
mystack.push(myqueue.front());
myqueue.pop();
}

出栈入列

将栈中的元素依次出栈,放入队列,在将队列中的元素依次出队放入栈中,不行吗?