똑똑한 코드 작성을 위한 실전 알고리즘

288

똑똑한 코드 작성을 위한 실전 알고리즘

8.2

스택 구현하기

파이썬

list

는 새로운 값을 리스트의 마지막에 넣는

append

()

함수를 제공해 스택을 표현할

수 있다 ([표

6

-

1

]를 보면 알 수 있듯 리스트의 마지막에 값을 추가하면 효율적이다 ).

list

타

입은

list

의 마지막 값을 반환하고 제거하는

pop

()

메서드를 실제 가지고 있다.

파이썬은 ‘후입 선출 (

LIFO

)’ 동작 (일반 스택의 방식 )과 ‘선입 선출 (

FIFO

)’ 동작 (큐의 방식 )

을 모두 지원하는

다중 생산자

,

다중 소비자

스택을 구현하는

queue

모듈을 제공한다.

queue

.

LifeQueue

(

maxSize

=

0

)

생성자 호출은 값의 최대 개수를 저장하는 스택을 반환한다. 이

스택은 동시에 사용될 수 있으며, 이는 가득 찬 스택에 값 넣기를 시도하면 값이 꺼내어질 때까

지 실행을 중지한다는 의미다. 값은

put

(

value

)

로 넣고

get

()

으로 꺼낸다. 다음과 같은 일련

의 명령을 수행하면 파이썬 인터프리터가 멈추고, 당신은 강제로 인터프리터를 중지해야 할 것

이다.

>>> import queue

>>> q = queue.LifoQueue(3)

>>> q.put(9)

>>> q.put(7)

>>> q.put(4)

>>> q.put(3)

... 강제 종료 전까지 멈춤

앞서 본 바와 같이 ...