파이썬에서의 스택, 큐, 재귀함수

1. 스택

 

push는 append() 함수로, pop은 pop() 함수로 실행한다.

2. 큐

큐는 collections 모듈에서 deque 라이브러리를 사용해야 한다. 

deque 자료구조는 스택과 큐의 장점을 모두 채택한 것인데 데이터를 넣고 빼는 속도가 리스트 자료형에 비해 효율적이며 queue 라이브러리를 이용하는 것보다 간단하다. 더불어 대부분의 코딩 테스트에서 collections 모듈과 같은 기본 라이브러리 사용을 허용하므로 안심하고 사용해도 된다. 

 

 또한 deque 객체를 리스트 자료형으로 변경하고자 한다면 list() 메소드를 사용하자.

3. 재귀함수

재귀함수는 수학의 점화식을 그대로 재현한 것으로 소스코드가 매우 간결하다. 이 개념은 '다이나믹 프로그래밍'에서 중요하게 다뤄진다.