<aside> 🔥 한쪽 끝에서만 데이터를 넣고 빼는 후입선출 자료구조

</aside>

스택은 기본적으로 후입선출 구조로 이루어져 있다

스택의 사용 예제

• 웹 브라우져 방문 기록 (뒤로가기)
• 실행 취소
• 역순 문자열 만들기
• 후위 표기법 계산
• 삽입과 삭제를 한쪽에서만 진행한다
• 연속된 값 비교에 사용

스택 구조

• 상단(stack top) : 스택에서 입출력이 이루어지는 부분
• 하단(stack bottom) : 반대쪽 바닥 부분
• 요소(element) : 스택에 저장 되는 거시
• 공백 스택(empty stack) : 공백 스택의 상태
• 포화 스택(full stack) : 포화의 스택 상태(풀스택)

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

#define STACK_SIZE 10 //스택 사이즈

int stack[STACK_SIZE]; // 스택 초기화
int top = -1; //가장 위의 원소를 가르킬 top 변수

int isFull(){ //스택 오버플로우 방지
    if(top >= STACK_SIZE -1){    // stack의 인덱스 0부터 시작
        printf("Error : Stack is Full!\\n");
        return 1;
    }
    return 0;
}
int isEmpty(){ //스택 언더플로우 방지
    if(top == -1){
        printf("Error : Stack is empty!\\n");
        return 1;
    }
    return 0;
}
void push(int data){ //스택 값 넣기
    if(!isFull()){
        top++;
        stack[top] = data;
    }
}
int pop(){ //스택 값 빼기
    if(!isEmpty()){
        return stack[top--];
    }
}

void printStack(){ //모든 스택 출력 *아래부터 위로 출력해야 됨*
    int i;
    for(i=0; i<=top; i++){
        printf("%d ", stack[i]);
    }
    printf("\\n");
}

메모리 스택

정적 메모리 할당에 사용되며 후입선출이다.

• 후입선출의 특성 상 스택에서 데이터를 저장하고 검색하는 것은 최상위 블록(가장 마지막 블록)에서 이루어지기 때문에 매우 빠르다.