스택(stack)

스택(Stack)은 한쪽 끝이 막힌 터널과 같은 데이터 구조로, 가장 나중에 들어간 것이 가장 먼저 나오는 LIFO(Last In Frist Out) 구조로 되어있습니다. 들어가는 순서는 A - B - C 지만, 나오는 순서는 C- B - A 입니다.

이렇게 가장 나중에 들어간 것이 가장 먼저 나오는 구조를 LIFO 라고 합니다. 간단하게 push, pop하는 프로그램을 만들어보았습니다.

#include #define MAXSIZE 32 void printStack(int stack[], int top){ int i; printf("Stack: "); for(i=0; i<=top; i++){ printf("%d ", stack[i]); } printf("\n"); } int main(){ int stack[MAXSIZE]; int top = -1, v; stack[++top] = 43; // push 43 printStack(stack, top); stack[++t...