큐와 우선순위 큐(Queue && Priority Queue)

알고리즘 설명 큐와 우선순위 큐(Queue && Priority Queue) KQNG 2018. 7. 17. 16:07 이웃추가 본문 기타 기능 안녕하세요 알고리즘 설명 첫 포스트는 큐와 우선순위 큐입니다. 알고리즘이 아닌 자료구조이긴 하지만 제가 푸는 알고리즘 문제에 종종 쓰이고 알아두면 편리한 것이기 때문에 설명을 해보려고 합니다.

우선 그냥 큐는 선입선출(First In First Out)의 구조로 먼저 넣어준 자료가 먼저 나오게 되는 자료구조입니다. 원통의 한쪽 부분에 물건을 넣고 뽑을 때는 다른쪽 부분에서 꺼낸다!

라고 생각하시면 이해가 훨씬 간편합니다. 큐에서 사용되는 함수는 push, pop, front, empty, size 등이 있습니다. push(element) : 큐에 원소를 추가 pop() : 큐에서 원소를 제거 front() : 가장 앞에 있는 원소를 반환 empty() : 비어있으면 true, 아니면 false 반환 size() : 큐의 크기를 반환 기본적인...

요청 처리 중입니다...

큐와 우선순위 큐(Queue && Priority Queue)

등록된 다른 글