剑指otter第一天
剑指offter刷题
使用两个栈实现队列,一个倒序,一个正序,添加操作直接加入正序栈,删除操作首先将倒序元素全部输出并压入正序栈,全部压完之后再从正序栈输出==
class CQueue {
stack<int> stack1, stack2;
public:
CQueue() {
while(!stack1.empty()){
stack1.pop();
}
while(!stack2.empty()){
原创
2021-08-23 22:56:07 ·
62 阅读 ·
0 评论