프로그래머

파이썬 queue 모듈을 통해 쉽게 구현해보자.큐는 선입선출 즉 가장 먼저 들어간 요소가 가장 먼저 삭제되는 자료구조다.우선 queue 모듈의 사용법을 알아보자.맨 아래에 전체 예제있다.   queue import큐를 사용하려면 queue 모듈 임포트를 해주면된다.import queue # 큐 모듈 임포트  Queue 객체 생성큐 객체를 생성해주는 부분이다. Maxsize에는 큐 최대 사이즈를 적어준다.q = queue.Queue(Maxsize) 큐 요소 삽입 함수q.put(item)  큐 요소 꺼내는 함수q.get()  큐가 비어있는지 확인하는 함수q.empty()   큐가 가득찬 상태인지 확인 하는 함수q.full()   파이썬 큐 구현 전체 코드파이썬에 요소를 사입한 후 삭제하며 출력하는 코드다.큐..

queue 모듈 LifoQueue 클래스 사용해서 스택 구현 예제 queue 모듈에서 LifoQueue 클래스는 스택구조를 제공한다. 우선 스택 구현하기 전에 put, get, queue 에 대해 알아보자. put, get, queueput : 요소 삽입get : 마지막 요소 삭제queue : 현재 스택 요소들 출력import queue #queue 모듈 임포트stack = queue.LifoQueue(maxsize=100) # 스택 객체 생성, maxsize = 최대 용량stack.put("1") # char 문자를 하나씩 스택에 삽입stack.put("2") # char 문자를 하나씩 스택에 삽입stack.put("3") # char 문자를 하나씩 스택에 삽입print(stack.get()..