栈【模板】

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

请你实现一个栈。

操作：

push x：将 加x x\ x 入栈，保证 x x\ x 为 int 型整数。

pop：输出栈顶，并让栈顶出栈

top：输出栈顶，栈顶不出栈

输入描述:

第一行为一个正整数 n n\ n ，代表操作次数。(1≤n≤100000)(1 \leq n \leq 100000)(1≤n≤100000)

接下来的 n n\ n ，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。
 

输出描述:

如果操作为push，则不输出任何东西。

如果为另外两种，若栈为空，则输出 "error“

否则按对应操作输出。

输入：

6
push 1
pop
top
push 2
push 3
pop

输出：

1
error
3

答案：

#include<bits/stdc++.h>
using namespace std;
const int maxn=100000;
stack<int> s;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    while(n--){
        string m;
        int k;
        cin>>m;
        if(m=="push"){
            cin>>k;
            s.push(k);
        }else if(m=="pop"){
            if (!s.empty()) {
                cout << s.top() << endl;
                s.pop();
            } else
                cout << "error" << endl;
        }else if(m=="top"){
            if (!s.empty()) {
                cout << s.top() << endl;
            } else
                cout << "error" << endl;
        }
    }
    return 0;
}

解释：

以下为栈的简单原理代码（此代码只显示原理使用时会出现stack意义不明确）

const int maxn=100000;
int stack[maxn];
int top;
int pop(){
    if(top){
        cout<<stack[top]<<endl;
        top--;
    }else {
        cout<<"error"<<endl;
    }
}
void push(int x){
    top++;
    stack[top]=x;
}

该用例直接是用了stack即栈的定义运用C语言数据库本身的代码可减少时间复杂度，同时 

ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

这三行代码仅作为优化作用优化输入输出；

ai解释：

这段代码实现了一个简单的栈操作模拟程序。它首先通过标准输入读取一个整数 n，表示接下来要进行 n 次栈操作。每次操作，程序会读取一个字符串 m 来决定要执行的操作类型，然后根据操作类型进行相应的处理。

操作类型有三种：

1. push：当输入为 "push" 时，程序会接着读取一个整数 k，并将其压入栈 s 中。

2. pop：当输入为 "pop" 时，如果栈 s 不为空，程序会输出栈顶元素（即最近被压入的元素），并从栈中移除该元素。如果栈为空，则输出 "error"。

3. top：当输入为 "top" 时，如果栈 s 不为空，程序会输出栈顶元素但不从栈中移除它。如果栈为空，则输出 "error"。

代码使用了 C++ STL 中的 stack<int> 容器来存储整数，并通过 push、pop 和 top 成员函数来管理栈。

此外，代码中还使用了 ios::sync_with_stdio(0); 和 cin.tie(0);、cout.tie(0); 来优化输入输出性能，这些操作在大量输入输出的情况下可以显著提高程序的执行效率。

需要注意的是，#include<bits/stdc++.h> 是一个非标准的头文件，它包含了几乎所有的 C++ 标准库头文件，虽然在一些编程竞赛中为了简化代码而常用，但在实际开发中并不推荐这样做，因为它可能会增加编译时间和潜在的命名空间冲突。

另外，代码中定义的 maxn 常量虽然在此程序中未被直接使用，但可能是为了预留空间或作为某种限制（如数组大小等）的标记，只是在这个特定的栈操作模拟程序中并未发挥其作用。

总的来说，这段代码是一个很好的栈操作模拟示例，展示了如何使用 C++ STL 中的栈容器来处理栈的基本操作。