3:56

1. Queue란? 먼저 들어온 데이터가 먼저 나간다. 즉, 선입선출(FIFO) 방식이다. 맨 앞의 원소에만 접근이 가능하다. cf) 연결리스트로 큐 구현하기 연결 리스트로 큐를 구현할 때는 tail에 큐의 마지막 노드를 저장하고 tail이 next로 큐의 첫 번째 값을 참조하게 한다. 2. Queue 구현하기 구현할 내용은 아래와 같다. enqueue(E x) - 원소 x를 큐의 끝에 추가한다. dequeue() - 큐의 가장 앞에 있는 원소를 삭제한다. front() - 큐의 가장 앞에 있는 원소를 리턴한다. isEmpty() - 큐가 비어있으면 true, 그렇지 않으면 false를 리턴한다. dequeueAll() - 큐에 있는 모든 원소를 삭제한다. printAll() - 큐의 모든 원소를 순서대..

1.Queue란? 먼저 들어온 데이터가 먼저 나간다. 즉, 선입선출(FIFO) 방식이다. 맨 앞의 원소에만 접근이 가능하다. 2. Queue 구현하기 구현할 내용은 아래와 같다. enqueue(E x) - 원소 x를 큐의 끝에 추가한다. dequeue() - 큐의 가장 앞에 있는 원소를 삭제한다. front() - 큐의 가장 앞에 있는 원소를 리턴한다. isEmpty() - 큐가 비어있으면 true, 그렇지 않으면 false를 리턴한다. dequeueAll() - 큐에 있는 모든 원소를 삭제한다. printAll() - 큐의 모든 원소를 순서대로 출력한다. ** 원래 큐에서는 맨 앞의 값에만 접근이 가능하나, 테스트 편의상 printAll() 메서드를 만들어 사용하였다. 1) 인터페이스 public in..