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

首先考虑队列和栈的性质

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

以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 
 
 运行结果：