Queue(큐)

1. 큐란?

큐 한쪽 끝에서 자료를 넣고 반대 쪽 끝에서 자료를 꺼낼 수 있는 선입선출(FIFO, First In First Out) 구조입니다. 따라서 제일 처음 넣은 데이터가 먼저 빠져나오고 큐의 기본함수에는 push, pop, empty, front, back, swap 등이 있습니다.

2. 큐 헤더 파일

QueueSTL을 사용하기 위해서는 헤더파일을 포함해야 합니다. queue<데이터 타입>이름; 으로 queue를 선언합니다.

#include<queue>queue<int>q;

3. 원형 큐 구현

#include "CircleQueue.h"
#include <iostream>
 
 
CircleQueue::CircleQueue()
    :Capacity(MAXCAPACITY)
    ,Front(0)
    ,Rear(0)
{
    Values = new int[Capacity];
}
 
CircleQueue::~CircleQueue()
{
    delete[] Values;
}
 
bool CircleQueue::empty()
{
    if (Front == Rear)
        return true;
    else
        return false;
}
 
bool CircleQueue::isFull()
{
    if ((Rear + 1) % Capacity == Front)
        return true;
    else
        return false;
}
 
int CircleQueue::size()
{
    if (Front > Rear)
    {
        return (Capacity - Front + Rear);
    }
    else if(Front < Rear)
    {
        return (Rear - Front);
    }
    else
    {
        return 0;
    }
}
 
int CircleQueue::front()
{
    if (empty())
    {
        std::cout << "Queue is Empty" << std::endl;
        return 0;
    }
    return Values[Front];
}
 
int CircleQueue::back()
{
    if (empty())
    {
        std::cout << "Queue is Empty" << std::endl;
        return 0;
    }
    if (Rear == 0)
    {
        return Values[Capacity - 1];
    }
    return Values[Rear-1];
}
 
void CircleQueue::pop()
{
    if (empty())
    {
        std::cout << "Queue is Empty" << std::endl;
    }
    else
    {
        Front = (Front + 1) % Capacity;
    }
}
 
void CircleQueue::push(int num)
{
    if (!isFull())
    {
        Values[Rear] = num;
        Rear = (Rear + 1) % Capacity;
    }
    else
    {
        std::cout << "Queue is Full" << std::endl;
    }
}