[알고리즘] Day1 - 스택

01 문제

02 알고리즘

-      stack의 기본 구조는 구조체로 정의하였다. stack을 초기화하는 stack_init 함수와 명령을 위한 push, pop, size, is_empty, top 함수 생성

-      strcmp 함수를 이용해 문자열을 비교, 명령을 구분한다.

-      push의 경우에는 숫자와 함께 입력되므로 띄어쓰기를 토큰으로 인식하여 push 와 n을 구분한 후 n은 atoi(str -> int) 함수를 이용해 정수 변수에 대입한다.

03 코드

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define LEN 10000

 

typedef struct array_stack

{

        int arr[LEN];

        int top;

}array_stack;

 

void stack_init(array_stack *pstack);

void push(array_stack *pstack, int x);

void pop(array_stack *pstack);

void size(array_stack *pstack);

void is_empty(array_stack *pstack);

void top(array_stack *pstack);

 

int main(void)

{

        int num;

        char inst[15] = { 0, };

        array_stack stack;

 

        stack_init(&stack);

        scanf("%d", &num);

        getchar();

        while (num--)

        {

                 gets(inst);

                 if (strncmp(inst, "push", 4) == 0)

                 {

                         int x;

                         char *pch;

                         pch = strtok(inst, " ");

                         pch = strtok(NULL, " ");

                         x = atoi(pch);

                         push(&stack, x);

                 }

                 else if (strcmp(inst, "pop") == 0)       pop(&stack);

                 else if (strcmp(inst, "size") == 0)      size(&stack);

                 else if (strcmp(inst, "empty") == 0)     is_empty(&stack);

                 else if (strcmp(inst, "top") == 0)       top(&stack);

        }

}

void stack_init(array_stack *pstack)

{

        pstack->top = -1;

}

void push(array_stack *pstack, int x)

{

        ++pstack->top;

        pstack->arr[pstack->top] = x;

}

void pop(array_stack *pstack)

{

        if (pstack->top == -1)

                 printf("-1\n");

        else

        {

                 printf("%d\n", pstack->arr[pstack->top]);

                 pstack->top--;

        }

}

void size(array_stack *pstack)

{

        printf("%d\n", pstack->top + 1);

}

void is_empty(array_stack *pstack)

{

        if (pstack->top == -1)

                 printf("1\n");

        else

                 printf("0\n");

}

void top(array_stack *pstack)

{

        if (pstack->top == -1)

                 printf("-1\n");

        else

                 printf("%d\n", pstack->arr[pstack->top]);

}