반응형
큐
FIFO
메소드 : createQueue
enQueue: queue에 원소를 삽입
deQueue : queue에서 원소를 추출( 반환 후 삭제)
delete : queue에서 원소를 제거(그냥 삭제)
isEmpty
peek : 가장 먼저 들어와있은 원소를 검색하여 반환
선형큐
연결큐
원형큐
덱(Deque, Double-ended Queue) 큐 양끝에서 삽입/ 삭제 발생 가능, 스택과 큐의 연산을 모두 가지고있다.
반응형