스택은 데이터를 저장하고 관리하는 자료구조이다. 스택은 '쌓아 올린다'는 의미를 가지고 있으며, 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 LIFO(Last In First Out, 후입선출) 방식으로 동작한다.

스택의 주요 특징

• 데이터는 스택의 맨 위(top)에서만 삽입되고 삭제된다.
• 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다.
• 스택의 맨 위(top)에 있는 데이터만 접근 가능하다.
• 스택이 비어있는 상태에서 데이터를 꺼내려고 하면 언더플로우(Underflow)가 발생한다.
• 스택이 꽉 찬 상태에서 데이터를 넣으려고 하면 오버플로우(Overflow)가 발생한다.

스택의 주요 연산

• push(item): 스택의 맨 위에 데이터를 삽입하는 연산이다.
• pop(): 스택의 맨 위에서 데이터를 제거하고 그 값을 반환하는 연산이다.
• peek(): 스택의 맨 위 데이터를 제거하지 않고 반환하는 연산이다.
• isEmpty(): 스택이 비어있는지 확인하는 연산이다.
• isFull(): 스택이 가득 찼는지 확인하는 연산이다.
• size(): 스택에 저장된 데이터의 개수를 반환하는 연산이다.

구현

1. 스택 구조체 정의

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAX_SIZE 100

// 스택 구조체 정의
typedef struct {
    int items[MAX_SIZE];  // 데이터를 저장할 배열
    int top;              // 스택의 맨 위를 가리키는 인덱스
} Stack;

위 코드는 C언어로 스택을 구현하기 위한 기본 구조체를 정의한다. 스택은 MAX_SIZE 크기의 배열과 스택의 맨 위를 가리키는 top 인덱스로 구성된다. top 변수는 항상 스택의 맨 위 요소를 가리킨다.

2. 스택 초기화 함수