剑指offer-09用两个栈实现队列c++

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
一、栈和队列的基础知识
栈是只允许在栈顶（top)端进行插入和删除的线性表，表的另一端叫做栈底。只有栈顶元素可以访问，后进先出，顺序栈利用栈顶指针top来动态地指示栈顶元素在顺序栈中的位置，入栈指针+1，出栈指针-1。通常以top=-1表示空栈。

队列是在队头(Front)删除元素，队尾(rear)插入元素的线性表，插入时队尾指针+1，删除时队头指针-1；先进先出。

二、思路
栈底元素无法直接删除，需要双栈，设计栈 1用于加入队尾操作，将栈1的元素出栈并加入栈2，直到栈1为空，此时栈2中的元素相当于栈1元素的倒序，由于栈只允许栈顶删除，倒序后，栈2 执行出栈则相当于删除了 栈1的栈底元素，即对应队首元素。
三、c++答案

#include <iostream>
#include<queue>// 队列 
#include<stack>//栈；使用标准库的栈和队列时，先包含相关的头文件

using namespace std;

class CQueue {
    stack<int> stack1,stack2;//参数也是数据类型，这是栈的定义方式
public:
    CQueue() {
        while (!stack1.empty()) {
            stack1.pop();
        }
        while (!stack2.empty()) {
            stack2.pop();
        }
    }
    //在public: 下的成员，是类的公有成员，别的类或者主函数可以申明个对象直接访问，而private: 下的是私有成员，只有类的内部能访问，类的外部无法访问的．
    void appendTail(int value) {
        stack1.push(value);
    }
    
    int deleteHead() {
        // 当栈 2不为空： 2中仍有已完成倒序的元素，因此直接返回 2的栈顶元素。否则，当 1为空： 即两个栈都为空，无元素，因此返回 −1 ;否则： 将栈 1 元素全部转移至栈 2中，实现元素倒序，并返回栈 1 的栈顶元素。
        if (stack2.empty()) {
            while (!stack1.empty()) {
                stack2.push(stack1.top());
                stack1.pop();
            }
        } 

        if (stack2.empty()) {
            return -1;
        } else {
            int deleteItem = stack2.top();
            stack2.pop();
            return deleteItem;
        }
    }
};