[python] Data Structure Circle Queue 자료구조 원형 큐

 

dbguswls030/Argorithm

---

원형 큐

실제 배열로 구현된 큐는 원형의 형태를 가지지 않지만 원형이라고 가정할 수 있도록 구현할 수 있다.  다음은 선형 큐를 원형 큐로 변형하는 데에 이해하기 위한 사진이다.

---

구현에 필요한 요소

 

init() : 큐를 초기화하는 메소드

is_empty() : 큐가 비어있는지 여부를 확인

enqueue(x) : x를 큐에 삽입

dequeue() : 큐에서 rear에 위치한 요소 삭제 후 반환

size() : 큐의 모든 요수 개수를 반환

peek() : 큐에서 rear에 위치한 요소 삭제하지 않고 반환

MAX_QUEUE_SIZE : 큐의 크기를 제한

---

def enqueue(x):
    
    global rear
    if is_full()==False:
        rear=(rear+1)%MAX_QUEUE_SIZE
        queue.insert(rear,x)

def dequeue():
    global front, rear
    if is_empty()==False:
        front=(front+1)&MAX_QUEUE_SIZE
        returnValue = queue[front]
        queue[front] = " "
        return returnValue
    else:
        print("queue is empty")

def peek():
    return queue[0]

def size():
    return len(queue)

def is_empty():
    if rear == front:
        return True
    else:
        return False
    
def is_full():
    if front == (rear+1)%MAX_QUEUE_SIZE:
        print("queue is full")
        return True
    else:
        return False

def init():
    global front,rear

    front = -1
    rear = -1
    queue.clear()

MAX_QUEUE_SIZE = 7
front = -1
rear = -1
queue=[]


init()
enqueue(1)
print(queue)
enqueue(4)
print(queue)
dequeue()
print(queue)
enqueue(5)
print(queue)
enqueue(7)
print(queue)

enqueue(8)
print(queue)
enqueue(9)
print(queue)
enqueue(11)
print(queue)
enqueue(4)
print(queue)
dequeue()
print(queue)

---