Winone의 개발일기 Winone의 개발일기

STACK 은 기본적으로 LIFO(LAST IN FIRST OUT) 구조로 된 자료구조이다. LIFO 가 뭐라함은 말 그대로 나중에 들어간 값이 먼저 나오는 형식이다. 1. 먼저 라이브러리를 쓰지않고 직접 구현한 방식이다. 직접 구현을 할 때에 push와 pop 함수를 따로 만들어 구현한다. /* 라이브러리 없이 STACK 직접 구현*/ #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int stack[100], top = -1; void push(int x) { stack[++top] = x; } int pop() { return stack[top--]; } int main() { int n, k; char ..