프로그래머

파이썬에서 리스트를 사용하면 스택을 아주 쉽게 구현 할 수 있다. 스택(stack)스택은 자료구조 중 하나로 후입선출(LIFO : Last in First out)을 가진다.즉 먼저 들어온 데이터는 가장 마지막에 나가는 구조다.  우선 리스트에서 사용하는 append, pop 함수를 알아보자. append() 함수append 함수는 리스트에 순서대로 새로운 요소를 더해준다.s = list() # 리스트 생성s.append("1") # 리스트에 1추가s.append("2") # 리스트에 1추가s.append("3") # 리스트에 1추가print(s) #리스트 출력 결과['1', '2', '3']  pop() 함수pop 함수는 리스트에 마지막 요소를 삭제해준다.예제처럼 [1,2,3] 리스트에서 pop을 2번..

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()..