[자료구조] 큐

FIFO(First In First Out)의 대표적인 자료 구조

이미지 출처 : http://songeunjung92.tistory.com/23

관련 용어


front : 큐에 저장된 원소들 중 첫 번째 원소
rear : 큐에 저장된 원소들 중 마지막 원소

구현 코드


class Queue
{
private:
    int *queue;
    int size;
    int front,rear;

public:

    Queue(int size): size(size), front(0), rear(0)
    { queue = (int*)malloc(size*sizeof(int)); }

    ~Queue() { delete[] queue; }

    bool Insert(int data)
    {
        if ((rear + 1) % size == front) { return false; }

        queue[rear] = data;
        rear=(rear + 1) % size;
        return true;
    }

    int Delete()
    {
        int data;
        if (front == rear) { return 1; }

        data = queue[front];
        front=(front+1) % size;
        return data;
    }
};
cs

글쓴이: BakJH

Student of Daedeok SW Meister Highschool, in Korea.

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Google photo

Google의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

%s에 연결하는 중