알고리즘 풀이를 위한 자료구조: 스택(Stack)과 큐(Queue)
스택(Stack) 스택(Stack)이란? 스택(Stack)은 데이터를 넣고 빼는데 있어서 Last-In, First-Out (LIFO) 방식을 따르는 자료구조입니다. 즉, 가장 마지막에 넣은 데이터가 가장 먼저 빠져나가는 것을 말합니다. 스택은 컴퓨터 과학에서 매우 중요한 자료구조 중 하나이며, 다른 자료구조들과의 연계를 통해 다양한 문제를 효과적으로 해결할 수 있습니다. 스택(Stack)의 구현 스택은 배열(Array)을 통해 구현될 수 있습니다. 스택에 데이터를 삽입하는 연산을 push라 하며, 데이터를 삭제하는 연산을 pop이라고 합니다. 또한, 스택의 가장 상단에 위치한 데이터를 top이라고 합니다. public class Stack { private int[] stack; private int ..