[data_structure] Queue

Queue는 스택과 달리 한 쪽에서 들어가서 다른 한 쪽으로 나오는 구조로 파이프을 연상하면 쉽게 이해할 수 있다. 일직선으로 양쪽이 뚫린 파이프 모형에 어떤 물체를 넣는다면 처음에 넣어던 물체가 제일 처음 나오는 구조인 것을 알 수 있다. 이것을 FIFO(First In First Out)이라고 한다.

class Queue:
	
	def __init__(self):
		self.items = []
		self.max = 5

	def add(self, item):
		if len(self.items) < self.max:
			self.items.append(item)
		else:
			print('no space')
	
	def remove(self):
		if len(self.items) > 0:
			self.items.pop(0)
		else:
			print('no item')

	def peek(self):
		print(self.items[0])

	
	def print_queue(self):
		print(self.items)


queue = Queue()
queue.add(1)
queue.add(2)
queue.add(3)
queue.print_queue()
queue.remove()
queue.print_queue()
queue.peek()