交付栈库加两个应用

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把完整的 Stack<T> 写出来，再用它做括号匹配和后缀求值，然后一次验完五条：压 3 个之后 size() 是 3；弹一次之后 peek() 是「小满」；新建的栈 is_empty() 是 true；{[()]} 判定为 true、(] 判定为 false；2 3 4 * + 算出来是 14。五条全过输出 验收通过，否则输出 验收失败。

（本题用 g++ -std=c++17 -O0 编译。）

提交你的答案

请登录后提交答案。

去登录

← 第四步算后缀表达式内存检查抓的是什么 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

#include <iostream>
#include <string>
#include <vector>
using namespace std;

template <class T>
struct Stack {
    vector<T> items;

void push(const T& x) { items.push_back(x); }

T pop() {
        T top = items.back();
        items.pop_back();
        return top;
    }

T peek() const { return items.back(); }
    bool is_empty() const { return items.empty(); }
    int size() const { return (int)items.size(); }
};

bool ok(const string& s) {
    Stack<char> st;
    for (char ch : s) {
        // TODO: 左括号入栈；右括号先看栈空不空，再弹出一个看配不配对，不配对就 return false
        (void)ch;
    }
    return st.is_empty();
}

int calc(const vector<string>& tokens) {
    Stack<int> st;
    for (const string& t : tokens) {
        if (t == "+" || t == "-" || t == "*") {
            int b = st.pop();
            int a = st.pop();
            st.push(t == "+" ? a + b : t == "-" ? a - b : a * b);
        } else {
            st.push(stoi(t));
        }
    }
    return st.pop();
}

int main() {
    Stack<string> s;
    for (const string& x : {"阿岚", "小满", "阿泰"}) s.push(x);
    bool c1 = s.size() == 3;
    s.pop();
    bool c2 = s.peek() == "小满";
    bool c3 = Stack<int>().is_empty();
    bool c4 = ok("{[()]}") && !ok("(]");
    bool c5 = calc({"2", "3", "4", "*", "+"}) == 14;
    cout << (c1 && c2 && c3 && c4 && c5 ? "验收通过" : "验收失败") << endl;
}

本次输入：

输出：

👩‍🏫

💬 题目评论

交付栈库加两个应用

更多题目

全部评论