뉴히의 개발 로그

스택(Stack) 자료구조 LIFO(Last In First Out) 스택은 흔히 프링글스에 비유가 된다. 프링글스 통 안에 감자칩이 쌓여있지만 우리는 가장 위에 있는 감자칩부터 꺼내는 수 밖에 없다. 즉, 마지막으로 넣은 것이 (맨위에 있으므로) 가장 먼저 나오는 Last In First Out(LIFO) 구조이다. 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조이다. 스택으로 할 수 있는 가장 기본적인 연산은 스택 맨 위에 값을 넣고(PUSH), 스택 맨 위의 값을 꺼내고(POP), 스택 맨위의 값을 확인하는(PEEK) 것이다. 큐(Queue) 자료구조 FIFO(First In First Out) 음으로 들어간 친구가 처음으로 빠져나오는 FIFO(First In First Out)의 성격을 가..