자료구조

8. 큐

이번 시간에는 "큐"입니다. 버스나 지하철을 보시면 먼저 대기한 사람이 먼저 들어가죠? 바로 그런 선입선출의 순서를 따르는 것이 큐입니다. 큐 ADT란? 큐도 어떠한 개체를 저장하는 자료구조이고 삽입과 삭제를 아까 말씀드린 선입선출의 방식으로 구현합니다. 따라서 삽입은 큐의 뒤에서 삭제는 큐의 앞에서 수행하게 됩니다. 큐 ADT 메쏘드는 무엇이 있을까? 주로 쓰이는 큐 메쏘드는 대표적으로 push : 원소 삽입 pop : 원소를 삭제하고 반환 그리고 보조적으로 쓰이는 seek : 큐의 앞부분에 있는 원소를 삭제하지 않고 반환 size : 원소 개수 반환 isEmpty : 큐가 비어있는지 여부를 반환 printQueue : 큐의 원소들 전부를 출력 주로 이러한 메쏘드가 존재하고 있고 이것을 활용해서 큐의 ..