SDUT 2556 - 전설의 데이터 구조

1416 단어 ACMSDUT
전송 문 SDUT 2556 - 전설의 데이터 구조
원래 UVA 의 시 뮬 레이 션 스 택 문 제 를 직접 풀 러 갔 는데 생각 이 없어 서 다른 사람의 문제 풀이 보고서 도 전혀 이해 할 수 없습니다.
나중에 생각해 보 니 내 가 너무 급 해서 창고 가 아무것도 모 르 고 걷 는 것 을 배우 지 못 하고 날 고 싶 었 다.
그 러 니까 일단 문 제 를 풀 고 익숙해 져.
새벽 이 되 기 전에 창고, 대열, 이 진 트 리 를 알 아 보 세 요. 적어도 다른 사람의 코드 를 알 아 볼 수 있 습 니 다.
#include <cstdio>
#include <stack>
#include <cstring>
using namespace std;
#define MAXN 2000
int main()
{
    //freopen("input.txt", "r", stdin);
    int n;
    while (scanf("%d", &n) == 1)
    {
        getchar();
        int i, j;
        char temp[1000];
        int target[MAXN], top = -1;
        for (i = 0; i < n; i++)
        {
            scanf("%s", temp);
            if (strcmp(temp, "push") == 0)
            {
                scanf("%d", &target[++top]);
            }
            else if (strcmp(temp, "top") == 0)
            {
                if (top == -1)
                    printf("empty
"); else printf("%d
", target[top]); } else if (strcmp(temp, "pop") == 0) { if (top == -1) printf("error
"); else top--; } } printf("
"); } return 0; }

좋은 웹페이지 즐겨찾기