Queue
2018. 10. 17. 01:41
queue.md 본 글은 Udemy의 자바 자료구조 강의를 듣고 개인적으로 학습한 내용 복습하기 위해 작성된 글로 내용상 오류가 있을 수 있습니다. 오류가 있다면 지적 부탁 드리겠습니다. Queue 1. Queue? 1.1 Queue의 특징 삽입과 삭제가 양끝에서 각각 수행되는 자료구조 기본 연산 : enqueue(), dequeue(), shock() FIFO(First In First Out) : 선입선출 구조 Dynamic array, Linked List로 구현이 가능 BFS 알고리즘 구현에 중요 1.2 Queue의 Enqueue 연산 Enqueue 연산은 새로운 항목을 Queue의 끝에 추가하면 된다. queue.enqueue(10); queue.enqueue(4); queue.enqueue(2..