Notice
Recent Posts
목록큐 (1)
천천히 빛나는
알고리즘 : 자료구조(2) 큐 (Queue) (C++로 구현)
큐 (Queue) 큐(queue)는 스택(stack)과 다르게 FIFO(First In First Out-선입선출)의 구조를 가지고 있다. 편의점 아르바이트를 해보신 분들은 특히 잘 아시겠지만 가장 먼저 들어온 것을 가장 앞에 배치하여 가장 먼저 나갈 수 있도록 하는 것이다. 은행의 번호표를 생각해보자. 100번째 번호표를 뽑은 상태이고 현재 손님이 많이 몰린 탓이 96번째 손님까지 서비스를 받고 있다. 그렇다면 다음 손님의 번호와 새로온 손님의 번호를 기억하기 위해서는 어떻게 해야할까? 바로 큐를 이용하면 된다. Enqueue : 큐 맨 뒤에 요소 추가 Dequeue : 큐 맨 앞에 요소 삭제 Peek : front에 위치한 데이터 (가장 일찍 들어온 요소) Front : 맨 앞의 위치 Rear : 맨..
STUDY/ALGORITHM
2023. 9. 18. 15:44