[C언어 배열 기반 스택 알고리즘] 스택 삽입 및 삭제하기

💡 이번에는 배열 기반 스택 삽입 및 삭제하는 방법을 기록해보겠다.

문제

💡 배열 [1, 2, 3, 7, 9]을 삽입하고 배열 [1, 2, 3, 7]로 변경하시오.

당연히 없는 문제기에 대충 내가 만들었다.

해답

#include <stdio.h>
#define SIZE 10000
#define INF 99999999

int stack[SIZE];
int top = -1;

void push(int data) {
    if (top == SIZE -1) {
        printf("스택 오버플로우가 발생했습니다.\\n");
        return;
    }
    stack[++top] = data;
}

int pop() {
    if (top == -1) {
        printf("스택 언더플로우가 발생했습니다.\\n");
        return -INF;
    }
    return stack[top--];
}

void show() {
    printf("--- 스택의 최상단 --- \\n");
    for(int i = top ; i >= 0 ; i--) {
        printf("%d\\n", stack[i]);
    }
    printf("--- 스택의 최하단 --- \\n");
}

int main(void) {
    push(1);
    push(2);
    push(3);
    push(7);
    push(9);
    pop();
    show();
    return 0;
}

설명

일단 스택은 선입선출이 아닌 후입선출법이다.

배열을 사용한 방법은 코딩하기에는 쉬우나(내 관점) SIZE 를 미리 할당해야하기 때문에 메모리점 관점에서는 좋지 않다고 할 수 있다.

int = -1 은 스택의 최상단을 의미하는 것이고, 스택에 쌓인 값이 없을 때 pop() 을 하려고 하면 에러메세지를 띄어줄 수 있도록 if문을 써주었다.

---

마치며..

스택이 후입선출법이라는 것을 꼭 기억하고 있으면 될 것 같다.