【牛客刷题-算法】1-算法入门-数据结构-栈

Java光头强 • 2023年2月20日上午8:52 • 后端漫谈 • 阅读 93

1. 题目描述

描述

输入描述：

输出描述：

如果操作为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: