원형큐

자료구조 - Stack, Queue, Deque

Stack과 Queue는 여러 알고리듬에 사용되는 간단하면서도 중요한 자료구조이다. 이 둘에 대해 알아보자. Stack Stack은 후입선출(LIFO: Last In First Out) 형태의 자료구조로 데이터 삽입과 삭제가 한쪽에서만 일어난다. 간단하게 용어를 살펴보면 아래와 같다. 실생활의 경우를 예로 들면 웹페이지 뒤로 가기 기능, 쌓아놓은 상자 등이 있다. 메서드를 호출할 때에도 스택이 활용되는데, 아래 코드를 보자. public static void main(String[] args) { System.out.println("main 메서드 시작"); method_1(); System.out.println("main 메서드 종료"); } static void method_1() { System.o..