Queue1 자료구조 - 큐 이번에는 자료구조 큐에 대해 알아보도록 하겠습니다. 큐는 FIFO (First In First Out)의 구조를 가진 자료구조입니다. 먼저 들어온 데이터가 먼저 빠져나오는 방식으로 만들어져 있기 때문에 LIFO (Last In First Out)의 구조를 가진 스택과는 다른 구조를 지녔음을 알 수 있습니다. 마치 식당이나 은행에서 대기표를 받고, 대기 순서를 기다렸다가 먼저 대기표를 뽑은 순서대로 입장하듯, 먼저 들어온 데이터가 먼저 나가는 큐 자료구조 또한 많은 상황에서 사용할 수 있는 유용한 자료구조입니다. 우선 리스트 컨테이너를 이용한 큐를 살펴보도록 하겠습니다. template class ListQueue { public: void push(const T& value) { _container.pu.. 2023. 2. 6. 이전 1 다음