Queue(Java)

Goal 

 - Queue의 특징에 대해 알아본다

 

1. Queue 특징

 

 - Queue는 First in, First out 구조 : 먼저 저장된 자료가 먼저 꺼내지는 자료구조

 - 선착순, 대기열등을 구현할 때 가장 많이 사용되는 자료 구조

 - ArrayList, LinkedList로 구현할 수 있음.

 

1-1 Queue구조 ArrayList로 구현

package list.practice.fastcampus;

import java.util.ArrayList;

class MyQueue {
	
	private ArrayList<String> arrayQueue = new ArrayList<String>();
	
	public String dequeue() {
		int len = arrayQueue.size();
		if (len == 0) {
			System.out.println("스택이 비었습니다.");
			return null;
		}
		return arrayQueue.remove(0);
	}
	
	public void inqueue (String data) {
			arrayQueue.add(data);
		}
}
	

public class QueueTest {
	
	public static void main(String[] args) {
		
		MyQueue queue = new MyQueue();
		queue.inqueue("A");
		queue.inqueue("B");
		queue.inqueue("C");
		queue.inqueue("D");
		
		System.out.println(queue.dequeue());
	}

}

 

*Queue에 대한 자세한 설명

 - https://www.techiedelight.com/queue-implementation-in-java/