파이썬에서의 스택과 큐

스택은 리스트를 통해 구현할 수 있다. push를 append, pop은 pop 함수로 사용할 수 있다

 

a = [1, 2, 3, 4, 5]
a.append(10)
a.append(20)
print(a.pop()) # 20
print(a.pop()) # 10

word = input("input a word : ")
word_list = list(word)

for i in range(len(word_list)):
    print(word_list.pop(), end="") # 문자 역순으로 출력하기

 

큐도 마찬가지로 리스트로 구현할 수 있다. put은 똑같이 append, get은 pop(0) 함수로 사용할 수 있다

 

a = [1, 2, 3, 4, 5]
a.append(10)
a.append(20)
print(a.pop(0)) # 1
print(a.pop(0)) # 2