큐2 큐(Queue) Java로 구현하기 큐(Queue) 구현하기 이번에는 앞서 설명한 Queue를 구현해보도록 하겠습니다. 구현에 앞서 필요한 기능들을 정리하자면 1. enqueue 큐에 데이터를 삽입합니다. 2. dequeue 큐의 맨 앞에 있는 데이터를 꺼내옵니다. 꺼내온 뒤에는 큐에서 제거합니다. 3. peek 큐의 맨 앞에 있는 데이터가 뭔지 확인합니다. 4. isEmpty 큐가 비어있는지 확인합니다. 구현하기 여기서는 Java의 List를 사용해 구현하도록 하겠습니다. import java.util.ArrayList; public class QuerePractice { public static void main(String[] args) { Queue queue = new Queue(); // 데이터 넣기 queue.enqueue(1.. 2020. 2. 12. 큐(Queue) 란 큐(Queue) 큐 (Queue)란 FIFO(First In First Out) 방식을 기반으로 한 자료구조 입니다. FIFO란 먼저 들어온 Data가 먼저 나가게 되는 방식입니다. 일상생활에서도 종종 큐를 접할 수 있습니다. 대표적인 예를 들어보겠습니다. 대기줄 큐에 대한 예를 설명할 때 가장 많이 나오는게 바로 대기줄 입니다. 우리가 음식을 먹으려 줄을 섰을 때 먼저 온사람이 먼저 주문을 하는 것처럼 큐도 먼저 들어온 Data가 먼저 나가게 됩니다. 큐가 사용되는 곳 큐는 프린터의 출력, 프로세스 관리 등 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용됩니다. 큐의 주요 동작 기능 Queue의 마지막에 데이터 삽입 보통 insert, enqueue, offer, push 라는 이름의 함수로.. 2020. 2. 10. 이전 1 다음
