자바 튜토리얼 12 - 3 | Stack and Queue | 컬렉션 프레임워크 | 자바 자료형
스택과 큐 자료형을 알아본다. 스택은 접시를 쌓을 때 사용하는 방법이다. 접시를 밑에서 부터 위로 쌓는다. 꺼낼때는 위에서 부터 꺼낸다. 이것이 스택의 기본이다. First In Last Out / Last in First Out 제일 먼저 들어간 사람이 마지막에 나온다는 개념이 스택이다. 메모리 중에 스택 메모리가 있다. 스택 메모리도 함수를 호출할 때 접시 처럼 쌓는 구조를 가진다. 한편 큐의 경우 먼저 들어간 쪽을 먼저 꺼낸다. 스택이 세로로 쌓았다면 큐는 회전하는 것이라 생각할 수 있다. First In First Out / Last In Last Out먼저 들어간 자료가 먼저 나온다. 끓임없이 뒤에 추가되고 계속해서 앞에서 부터 가져온다. 식당에서 표를 받아서 기다리는 것이 대표적인 큐 구조이다..