#include <stack>
  #include <iostream>
    using namespace std;
    int main() {
    // 1. 構(gòu)造空stack（默認(rèn)deque為基礎(chǔ)容器）
    stack<int> s;
      // 2. 壓棧操作
      s.push(10);
      s.push(20);
      s.emplace(30); // 直接構(gòu)造，效率更高
      cout << "棧大?。? << s.size() << endl; // 輸出：3
      cout << "棧頂元素：" << s.top() << endl; // 輸出：30（最后壓入的元素）
      // 3. 修改棧頂元素（非const情況下）
      s.top() = 35;
      cout << "修改后棧頂元素：" << s.top() << endl; // 輸出：35
      // 4. 出棧操作
      s.pop();
      cout << "出棧后棧頂元素：" << s.top() << endl; // 輸出：20
      cout << "出棧后棧大?。? << s.size() << endl; // 輸出：2
      // 5. 判空與清空（stack無clear接口，需通過pop循環(huán)清空）
      while (!s.empty()) {
      cout << "出棧元素：" << s.top() << endl;
      s.pop();
      }
      cout << "清空后棧是否為空：" << (s.empty() ? "是" : "否") << endl; // 輸出：是
      // 6. 拷貝構(gòu)造與賦值
      stack<int> s1;
        s1.push(1);
        s1.push(2);
        stack<int> s2(s1); // 拷貝構(gòu)造
          cout << "s2棧頂元素：" << s2.top() << endl; // 輸出：2
          stack<int> s3;
            s3 = s1; // 拷貝賦值
            cout << "s3棧大?。? << s3.size() << endl; // 輸出：2
            return 0;
            }

#include <stack>
  #include <iostream>
    #include <vector>
      #include <string>
        using namespace std;
        int evalRPN(vector<string>& tokens) {
          stack<int> st;
            for (const string& token : tokens) {
            // 遇到運(yùn)算符
            if (token == "+" || token == "-" || token == "*" || token == "/") {
            // 彈出兩個(gè)操作數(shù)（注意順序：先彈右操作數(shù)，后彈左操作數(shù)）
            int right = st.top();
            st.pop();
            int left = st.top();
            st.pop();
            // 計(jì)算結(jié)果并壓棧
            if (token == "+") {
            st.push(left + right);
            } else if (token == "-") {
            st.push(left - right);
            } else if (token == "*") {
            st.push(left * right);
            } else if (token == "/") {
            // 除法向下取整（C++中負(fù)數(shù)除法需注意，此處按題目要求處理）
            st.push(left / right);
            }
            } else {
            // 遇到數(shù)字，轉(zhuǎn)換為整數(shù)壓棧
            st.push(stoi(token));
            }
            }
            // 棧中僅剩結(jié)果
            return st.top();
            }
            int main() {
            vector<string> tokens1 = {"2","1","+","3","*"}; // 等價(jià)于 (2+1)*3 = 9
              vector<string> tokens2 = {"4","13","5","/","+"}; // 等價(jià)于 4 + (13/5) = 6
                vector<string> tokens3 = {"10","6","9","3","+","-11","*","/","*","17","+","5","+"}; // 等價(jià)于 ((10*(6/(9+3*-11)))+17)+5 = 22
                  cout << "表達(dá)式1結(jié)果：" << evalRPN(tokens1) << endl; // 9
                  cout << "表達(dá)式2結(jié)果：" << evalRPN(tokens2) << endl; // 6
                  cout << "表達(dá)式3結(jié)果：" << evalRPN(tokens3) << endl; // 22
                  return 0;
                  }

#include <stack>
  #include <iostream>
    #include <string>
      using namespace std;
      // 模擬函數(shù)調(diào)用（壓棧）
      void callFunction(stack<string>& callStack, const string& funcName) {
        callStack.push(funcName);
        cout << "調(diào)用函數(shù)：" << funcName << endl;
        }
        // 模擬函數(shù)返回（出棧）
        void returnFunction(stack<string>& callStack) {
          if (callStack.empty()) {
          cout << "無正在執(zhí)行的函數(shù)，無法返回！" << endl;
          return;
          }
          string funcName = callStack.top();
          callStack.pop();
          cout << "返回函數(shù)：" << funcName << endl;
          }
          int main() {
          stack<string> callStack;
            // 模擬函數(shù)調(diào)用流程
            callFunction(callStack, "main()");
            callFunction(callStack, "funcA()");
            callFunction(callStack, "funcB()");
            returnFunction(callStack); // funcB返回
            callFunction(callStack, "funcC()");
            returnFunction(callStack); // funcC返回
            returnFunction(callStack); // funcA返回
            returnFunction(callStack); // main返回
            returnFunction(callStack); // 無函數(shù)可返回
            return 0;
            }

#include <stack>
  #include <iostream>
    #include <string>
      using namespace std;
      // 模擬函數(shù)調(diào)用（壓棧）
      void callFunction(stack<string>& callStack, const string& funcName) {
        callStack.push(funcName);
        cout << "調(diào)用函數(shù)：" << funcName << endl;
        }
        // 模擬函數(shù)返回（出棧）
        void returnFunction(stack<string>& callStack) {
          if (callStack.empty()) {
          cout << "無正在執(zhí)行的函數(shù)，無法返回！" << endl;
          return;
          }
          string funcName = callStack.top();
          callStack.pop();
          cout << "返回函數(shù)：" << funcName << endl;
          }
          int main() {
          stack<string> callStack;
            // 模擬函數(shù)調(diào)用流程
            callFunction(callStack, "main()");
            callFunction(callStack, "funcA()");
            callFunction(callStack, "funcB()");
            returnFunction(callStack); // funcB返回
            callFunction(callStack, "funcC()");
            returnFunction(callStack); // funcC返回
            returnFunction(callStack); // funcA返回
            returnFunction(callStack); // main返回
            returnFunction(callStack); // 無函數(shù)可返回
            return 0;
            }