운동하는 개발자

Queue를 구현하는 방법1. 이전 포스트의 선형 큐 LinkedList를 이용한 구현2. 배열을 이용한 원형 큐 구현  ● 배열을 이용한 선형 큐 구현은 너무 비효율적 원형 큐 (CircularQueue)1. 우선 Queue 구현에 사용할 IQueue 인터페이스를 생성package queue;public interface IQueue { void offer(T data); T poll(); T peek(); int size(); void clear(); boolean isEmpty();} 2. IQueue를 구현할 MyCircularQueue클래스를 생성 후 메서드를 생성package queue;public class MyCircularQueue implements IQ..

Queue란?● 선입선출(First-In-Fast-Out - FIFO)● 순서가 보장된 처리 (사용자가 몰린 서버)Queue의 주요 동작 ●  push(), offer(), add()● pop(), poll()● peek()선형 큐 (LinearQueue)1. 우선 Queue 구현에 사용할 IQueue 인터페이스를 생성 package queue;public interface IQueue { void offer(T data); T poll(); T peek(); int size(); void clear(); boolean isEmpty();} 2. IQueue를 구현할 MyLinkedQueue클래스를 생성 후 메서드를 생성package queue;public class My..