큐
-
Queue 큐Computer Science/자료구조 2023. 11. 20. 00:01
큐 Queue 선입선출 = FIFO = LIFO = 들어온 순서대로 나감 Java 큐는 자바에선 인터페이스로 존재하기 때문에 Queue 자체를 사용하려면 Queue 인터페이스를 상속 받아 구현해야 한다. 구현하는 대신에 Queue를 상속받아 활용한 LinkedList를 사용할수도 있다. Q.add( data ) = 큐에 data 입력 Q.poll() = 큐에서 값을 꺼냄 -> 맨 앞에 위치하는 값이 나온다. -> 값을 그냥 삭제하지 않고 들고 나오기 때문에 , 이 값을 사용하려면 적당한 변수에 담아주면 된다. -> int outNum = Q.poll() Q.peek() = 지금 사용 할 수 있는 값(맨앞에 있는 값)을 복사해오는 메서드 Q.contains( data ) = 큐에 data가 들어있는지 확인..