목록자바 Queue 구현 (1)

케네스로그

[자료구조/Java] Queue (Java구현, 관련 메소드)

Queue 큐 Queue(큐)는 순서를 따르는 자료구조를 말합니다. 이 자료구조에서는 앞(front)과 뒤(back)가 존재하며, 먼저 들어온 데이터가 먼저 빠져 나가는 선입선출(First-in-First-out)의 규칙을 따릅니다. 은행에서 사람들이 줄을 서서 대기하다가 먼저 온 순서대로 업무를 보는 것과 같습니다. 먼저 온 사람이 먼저 서비스를 받는 것(FIFO)이죠. 자바 메소드 Queue는 인터페이스이며, 이를 구현한 클래스는 LinkedListd입니다. 따라서, Queue를 사용하기 위해 LinkedList 객체를 Queue인터페이스 타입으로 변환합니다. Queue queue = new LinkedList(); Queue q_str = new LinkedList(); q_str.offer("H"..
Dev/자료구조 2021. 12. 28. 10:04
이전 Prev 1 Next 다음