LeetCode刷题记录：剑指 Offer 09. 用两个栈实现队列

题目链接：剑指 Offer 09. 用两个栈实现队列 - 力扣（LeetCode）

描述：

解题思路：

首先考虑队列和栈的性质

队列：现进先出；栈：后进先出

以C++数组的结构为例，栈的插入和删除都在尾部；队列则在头部插入，尾部删除。

根据题目要求，我们能声明两个栈，由于栈和队列插入操作是相同的，使用一个栈A记录插入，删除时使用栈B作为中介，将A逆序到B中，移除B的头部元素后，再将B逆序到A中。两次逆序保证原始数据的顺序没有打乱。

代码：

class CQueue {
    int stack1[10000];
    int stack2[10000];
    int top;
public:
    CQueue() {
        top = 0;
    }
    
    void appendTail(int value) {
        stack1[top++] = value;
    }
    
    int deleteHead() {
        if(top == 0)
            return -1;
        for(int i=0;i<top;i++){
            stack2[i] = stack1[top-1-i];
        }
        for(int i=0;i<top-1;i++){
            stack1[i] = stack2[top-1 - 1-i];
        }
        top--;
        return stack2[top];
    }
};

 运行结果：