자료구조 스터디 2주차 (큐)

티스토리 뷰

스터디

자료구조 스터디 2주차 (큐)

알 수 없는 사용자 2017. 1. 17. 15:13

2017.1.17

#include< iostream >
using namespace std;
#define MAX_QUEUE_SIZE 100;
 
class CircularQueue{
protected:
    int front;
    int rear;
    int data[MAX_QUEUE_SIZE];
     
public:
    CircularQueue(){front=rear=0;}
    bool isFull(){
        return (rear+1)%MAX_QUEUE_SIZE==front;
    }
    bool isEmpty(){
        return rear==front;
    }
    void enqueue(int x){
        if(isFull()) printf("포화상태입니다.");
        else{
            rear=(rear+1)%MAX_QUEUE_SIZE;
            data[rear]=x;
        }
    }
    int dequeue(){
        if(isEmpty()) printf("공백상태입니다.");
        else{
            front=(front+1)%MAX_QUEUE_SIZE;
            return data[front];
 
        }
    }
    int peek(){
        if(isEmpty()) printf("공백상태입니다.");
        else return data[(front+1)%MAX_QUEUE_SIZE];
    }
};