'Algorithm&DataStructures/Queue'에 해당되는 글 5건

큐(Queue) - 간단큐예제(SimpleQueue) 

1. 구현

- enqueue : 요소를 삽입한다

- dequeue : 요소 추출한다

- FIFO(First In First Out)

1) 변수 초기화

private int capacity; private int[] queueArr; int rear = -1; int front = 0; int currentSize = 0; public SimpleQueue(int queueSize){ this.capacity = queueSize; this.queueArr = new int[capacity]; }

2) enqueue(), isQueueFull()

public void enQueue(int element){ if(isQueueFull()){ System.out.println("Queue is full"); }else{ rear++; //가득찬 후에 dequeue하고 다시 enqueue 할때를 위해 rear를 초기화 한다 if(rear == capacity){ rear = 0; } currentSize++; System.out.println("adding:"+element); this.queueArr[rear] = element; } } public boolean isQueueFull(){ return(currentSize == capacity ); }  

3) dequeue(), isQueueEmpty()

public void deQueue(){ if(isQueueEmpty()){ System.out.println("Queue is empty"); }else{ front++; //가든찬 queue를 다 제거하고 다시 처음부터 입력된 큐를 빼기위해 front 초기화 한다 // 초기화된 front 0 값으로 후에 영향을 주지 않기 위해 if else 처리 if(front == capacity){ System.out.println(this.queueArr[front-1]); front = 0; }else{ System.out.println(this.queueArr[front-1]); } currentSize--; } } public boolean isQueueEmpty(){ return(currentSize == 0); }