Ch 10. 스택

스택이란? 스택(stack)은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 가장 나중에 넣은 데이터를 가장 먼저 꺼내는 후입선출(LIFO, Last In First Out)입니다. 스택에 데이터를 넣는 작업을 push라고 하고, 스택에서 데이터를 꺼내는 작업을 pop이라 합니다. 스택에서 가장 윗부분에 있는 위치를 top이라 하고, 가장 밑바닥 부분을 bottom이라 합니다. 스택 구현하기 IntStack.h //int형 스택 헤더파일 #ifndef ___IntStack #define ___IntStack typedef struct { int max; // 스택 크기 int ptr; //스택 포인터 int* stack; //스택의 첫 요소의 포인터 } IntStack; /*스택 초기화*/ in..