[자료구조 & 알고리즘] 3. 자바의 Queue, Stack, Deque
자바의 Queue, Stack, Deque1. Queue• 시간 순서상 먼저 저장한 데이터가 먼저 출력되는 선입선출(FIFO, First In First Out) 형식으로 데이터를 저장하는 자료구조• 대기열이라고도 함. • 큐의 뒤(Rear)에 데이터를 추가하는 것을 enqueue, 큐의 앞(Front)에서 데이터를 꺼내는 것을 dequeue라고 함.• 자바의 컬렉션에 Queue는 인터페이스만 존재하고 구현체는 LinkedList를 사용함. - enqueue 메소드 - add(value) : value를 맨 뒤에 넣음. 성공하면 true, 실패하면 예외 발생. - offer(value) : value를 맨 뒤에 넣음. 성공하면 true, 실패하면 false 반환. ..
📖 CS/🧱 자료구조 & 알고리즘
2024. 5. 4. 01:09
공지사항