[자료구조] Que의 자료 구조

Que는 맨 먼저 줄 선 사람이 먼저 서비스를 받는 FIFO(First In First Out) 구조입니다.

 

# que는 맨 먼저 줄 선 사람이 먼저 서비스를 받는다.
class Que:
    def __init__(self):
        self.data = []
    def push(self, value):
        self.data.append(value)
    def pop(self): # 처음 넣은 값 삭제,,
        self.data.pop(0)

# TEST
Q = Que()
Q.push(1)
Q.push(2)
Q.push(3)
print(Q.data)
Q.pop()
print(Q.data)

1. init 함수

데이터를 리스트에 넣습니다.

2. push 함수

새로운 값을 넣습니다. 

append 함수를 사용하면 데이터의 마지막 값에 값이 쌓입니다.

3. pop 함수

pop(0)을 사용하면 맨 첫번째 값을 제거할 수 있습니다.

즉 맨 처음 줄 선사람이 서비스를 맨 먼저 받을 수 있습니다.