[JAVA/자료구조] 큐(Queue)와 스택(Stack) 코드 구현하기

[JAVA/자료구조] 큐(Queue)와 스택(Stack) 구현하기 Java로 큐와 스택을 구현을 해봅시다 우선 큐와 스택을 알아야겠죠? 큐(Queue)란 선입선출 구조입니다. 먼저들어온게 먼저나간다는 소리입니다. 예를 들면 영화 티켓구매하기 위해서는 줄을 서야하겠죠? 맨 앞사람이 가장 빨리 왔으니 가장빨리 예매를 하겠죠? 그림으로 보자면 반대로 스택(Stack)은 후입선출 구조입니다. 나중에 들어온게 먼저 나간다는 소리입니다. 예를 들자면 뷔폐에 있는 접시를 생각하면 되겠습니다. 맨 위에 접시가 올려지고 맨 위 접시가 가장 빨리 나갑니다. 그림으로 보자면 그럼 이제 큐와 스택을 이해했으니 실제로 구현을 해봅시다 먼저 큐(Queue) 입니다. public class Queue { private int fr..