image.png

思路：

  • 插入的时候，直接把内容插入sta1中即可
  • 弹出的时候，分成两种情况。
    1.如果sta2空了，那么如果sta1同时空了，那么就说明全弹完了，返回-1；否则，就是第一次弹栈，那么需要把sta1的内容全部倒进sta2当中（反了两次就正了）
    2.如果非空，那么就说明不是第一次弹栈，第一次弹栈的时候已经反过一次了，所以正常弹出即可。

代码：

  1. class CQueue {
  2. public:
  3.     stack<int> sta1, sta2;
  4.     CQueue() {
  5.         ;
  6.     }
  8.     void appendTail(int value) {
  9.         sta1.push(value);
  10.     }
  12.     int deleteHead() {
  13.         // 2种情况可能触发：1.第一次执行 2.sta2弹光了
  14.         if (sta2.empty()) {
  15.             // 如果两个栈都空了
  16.             if (sta1.empty()) {
  17.                 return -1;
  18.             }
  20.             // 把sta1的内容倒进去
  21.             while (!sta1.empty()) {
  22.                 sta2.push(sta1.top());
  23.                 sta1.pop();
  24.             }
  25.         }
  27.         int num = sta2.top();
  28.         sta2.pop();
  29.         return num;
  30.     }
  31. };
  33. /**
  34.  * Your CQueue object will be instantiated and called as such:
  35.  * CQueue* obj = new CQueue();
  36.  * obj->appendTail(value);
  37.  * int param_2 = obj->deleteHead();
  38.  */