LeetCode 剑指offer刷题 09

LeetCode 剑指offer刷题

剑指 Offer 09. 用两个栈实现队列：

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )；
分析：
题目简单，利用两个栈，来回倒。第一个栈栈顶保存队尾元素，队首元素在栈底，所以出队的时候就将第一个栈的元素倒入到第二个栈，找到队首元素。注意特殊情况的判断。

代码

class CQueue {
public:
    stack <int> sta1,sta2; 
    CQueue() {
    //初始化类
        while(!sta1.empty())
            sta1.pop();
        while(!sta2.empty())
            sta2.pop();
    }
    
    void appendTail(int value) {
        sta1.push(value);
    }
    
    int deleteHead() {
        if (sta2.empty()) {
            while (!sta1.empty()) {
                sta2.push(sta1.top());
                sta1.pop();
            }
        } 
        if (sta2.empty()) {
            return -1;
        } else {
            int deleteItem = sta2.top();
            sta2.pop();
            return deleteItem;
        }
    }
};