본문으로 바로가기

파이썬 큐 구현

category Coding/Python 2016. 4. 12. 22:37
반응형
#-*- coding: utf-8 -*-
#!/usr/bin/python
class Queue():
	def __init__(self, queue=None):
		if queue is None: # 큐가 없으면
			self.queue = [] # 큐 생성

	def empty(self): # 큐가 비어있는지 검사하는 함수
		if(bool(self.queue) == False): #큐가 비어있으면
			return False # False 반환
		else: # 비어있지 않다면
			return True # True 반환

	def size(self): # 큐의 사이즈를 검사하는 함수
		return len(self.queue) # 큐의 사이즈를 반환

	def put(self, element): # 큐에 값을 넣는 함수
		self.queue.append(element) # 큐에 값을 추가
		print "list = "+str(self.queue)

	def get(self): # 큐에서 값을 빼내는 함수
		self.queue.pop(0) # 큐에서 첫번째 값을 제거
		print "list = "+str(self.queue)

if __name__ == '__main__':
	q = Queue()
	q.put(1)
	q.put(2)
	print q.size()
	q.get()
	q.get()
	print q.empty()
반응형

'Coding > Python' 카테고리의 다른 글

파이썬 네이버 로그인  (0) 2016.07.26
Morse code encode/decode  (0) 2016.04.17
웹 파일 긁어오기  (0) 2016.02.27
Mechanize 로 로그인하기  (0) 2016.02.26
파이썬 정규식 정리  (0) 2016.02.25