C++数据结构：栈模板

做模拟IC的KS

已于 2024-02-23 11:36:59 修改

阅读量300

点赞数 3

分类专栏： C++ 文章标签： c++ 数据结构算法

于 2024-02-23 11:34:14 首次发布

本文链接：https://blog.youkuaiyun.com/m0_54689021/article/details/136251776

版权

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了使用C++编写的栈类，包括push（压入）、pop（弹出）和top（查看栈顶）方法，以及在主函数中处理用户输入的操作序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string> 

using namespace std ;

class stack {
    private :
        int s[100000] ; 
        int top_idx = -1 ; 
    public : 
        void push(int x) { // 压入栈顶
            top_idx ++ ; 
            s[top_idx] = x ; 
        }
        void pop() { // 从栈顶弹出
            if (top_idx >= 0) cout << s[top_idx--] << endl ; 
            else cout << "error" << endl ;
        }
        void top() { // 查看栈顶元素
            if (top_idx >= 0) cout << s[top_idx] << endl ; 
            else cout << "error" << endl ;
        }
};

int main() {
    int n ; 
    cin >> n ; 
    stack s ; 
    for (int i = 0 ; i < n ; i ++ ) {
        string op ; 
        cin >> op ; 
        if (op == "push") {
            int x ; 
            cin >> x ; 
            s.push(x) ;
        }
        if (op == "pop") s.pop() ; 
        if (op == "top") s.top() ; 
    }
    return 0 ; 
}