持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第4天，点击查看活动详情

前言

🔥 本文作为刷题笔记，将持续更新，有问题欢迎指出。 🔥 希望能和大家一起加油，一起进步！

🌍 另外，给推荐一款神器：《牛客网》 🌍 无论是面试，还是刷题学习，都非常好用。调试在线编程题时，对应的正确输出都是可以查看的。

---

@[toc]

1. 题目描述

描述 请你实现一个栈。 操作： push x：将 $x$ 加入栈，保证 $x$ 为 int 型整数。 pop：输出栈顶，并让栈顶出栈 top：输出栈顶，栈顶不出栈

输入描述： 第一行为一个正整数 $n$ ，代表操作次数。$(1≤n≤100000)$ 接下来的 $n$ ，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。

输出描述： 如果操作为push，则不输出任何东西。 如果为另外两种，若栈为空，则输出 "error“ 否则按对应操作输出。

示例1

输入：

6 push 1

pop

top

push 2

push 3

pop

**输出：**

1

error

3

2. 算法描述

• 本题旨在自己实现一个简单的数据结构——栈，包含入栈、读取栈顶、出栈操作。
• 我这里将栈顶指针设置为：指向栈顶元素的下一个。但这不是必要的，也可以尝试直接指向栈顶元素，但栈空时栈顶对应的下标应为 $-1$。

3. 代码实现

代码：

#include<stdio.h>
int a[100001] = {};        //栈空间
int main() {
    int top = 0;            //栈顶指针，指向顶层元素的下一个
    char s[5] = {} ;        //存放操作名
    int n;    //操作次数
    scanf("%d", &n);
    int i;    //迭代操作次数
    int x;    //被操作数据
    for(i = 0; i < n; i++){    //每次循环完成一次操作
        scanf("%s", &s);
        if(strcmp(s, "push") == 0){
            scanf("%d", &x);
            a[top++] = x;
        }
        else if(strcmp(s, "pop") == 0){
            if(top == 0) 
                printf("error\n");
            else {
                printf("%d\n", a[--top]);
            }
        }
        else if(strcmp(s, "top") == 0){
            if(top == 0)
                printf("error\n");
            else
                printf("%d\n", a[top-1]);
        }
    }
}

Accepted:

结束语：

今天的分享就到这里啦，快来加入刷题大军叭！ 👉点击开始刷题学习👈

---

感谢阅读