C++中的stack容器操作大全

#include <stack>
using namespace std;
stack<int> s1;               // 默认基于deque的整型栈
stack<string, list<string>> s2; // 基于list的字符串栈
stack<double> s3(s1);        // 拷贝构造

stack<int> nums; // 创建空栈

deque<int> dq = {1, 2, 3};
stack<int> s(dq); // 使用deque初始化栈

stack<string, vector<string>> words; // 使用vector作为底层容器

if (s.empty()) {
    cout << "栈为空";
}

cout << "栈大小: " << s.size();

if (!s.empty()) {
    cout << "栈顶元素: " << s.top();
}

s.push(10);     // 压入元素到栈顶
s.push(20);
s.push(30);

s.emplace(40);  // 在栈顶构造元素(避免拷贝)

if (!s.empty()) {
    s.pop();    // 移除栈顶元素(不返回)
}

stack<int> s2;
s.swap(s2);     // 交换两个栈的内容

#include <iostream>
#include <stack>
#include <vector>
using namespace std;
int main() {
    // 创建基于vector的栈
    stack<int, vector<int>> s;
    // 压入元素
    s.push(10);
    s.push(20);
    s.emplace(30);  // 等同于push但效率更高
    // 查看栈信息
    cout << "栈大小: " << s.size() << endl;
    cout << "栈顶元素: " << s.top() << endl;
    // 弹出元素
    cout << "\n弹出元素: ";
    while (!s.empty()) {
        cout << s.top() << " ";
        s.pop();
    }
    cout << endl;
    // 检查栈是否为空
    cout << "栈是否为空: " << (s.empty() ? "是" : "否") << endl;
    // 使用其他容器初始化栈
    vector<int> v = {1, 2, 3, 4, 5};
    stack<int, vector<int>> s2(v);
    cout << "\n新栈内容: ";
    while (!s2.empty()) {
        cout << s2.top() << " ";
        s2.pop();
    }
    cout << endl;
    return 0;
}

// 基于不同容器的栈声明
stack<int> s1;                     // 默认基于deque
stack<int, list<int>> s2;          // 基于list
stack<int, vector<int>> s3;        // 基于vector

bool isBalanced(const string& expr) {
    stack<char> s;
    for (char c : expr) {
        if (c == '(' || c == '[' || c == '{') {
            s.push(c);
        } else {
            if (s.empty()) return false;
            char top = s.top();
            s.pop();
            if ((c == ')' && top != '(') || 
                (c == ']' && top != '[') || 
                (c == '}' && top != '{')) {
                return false;
            }
        }
    }
    return s.empty();
}

int evaluatePostfix(const string& exp) {
    stack<int> s;
    for (char c : exp) {
        if (isdigit(c)) {
            s.push(c - '0');
        } else {
            int val1 = s.top(); s.pop();
            int val2 = s.top(); s.pop();
            switch (c) {
                case '+': s.push(val2 + val1); break;
                case '-': s.push(val2 - val1); break;
                case '*': s.push(val2 * val1); break;
                case '/': s.push(val2 / val1); break;
            }
        }
    }
    return s.top();
}