[Python] Stack과 Queue사용해보기

1. Stack

• LIFO(Last In First Out) = FILO(First In Last Out)
• 나중에 들어온 값이 먼저 나가는 자료구조

stack에 값 추가하기

stack에서 값 제거하기

---

★ list를 이용하여 간단하게 스택 사용해보기 ★

# 파이썬에서 스택은 리스트로 구현한다.
stack = []

# 스택에 값 추가하기
stack.append(1)
stack.append(2)
stack.append(3)

print("stack에 삽입한 후 : ",stack)

# 스택에서 값 제거하기
print("첫번째 pop : ",stack.pop())
print("pop한 후 스택 : ", stack)

print("두번째 pop : ",stack.pop())
print("pop한 후 스택 : ", stack)

print("세번째 pop : ",stack.pop())
print("pop한 후 스택 : ", stack)

코드 실행 결과

---

2. Queue

• FIFO(First In First Out)
• 먼저 들어온 값이 먼저 나가는 자료구조

queue에 값 삽입하기

queue에서 값 제거하기

---

★ list를 이용하여 간단하게 큐 사용해보기 ★

# 파이썬에서 큐도 간단히 리스트로 구현가능
queue = []

# queue에 값 추가하기
queue.append(1)
queue.append(2)
queue.append(3)

print("queue에 삽입한 후 : ",queue)

# queue에서 값 제거하기
print("첫번째 pop : ",queue.pop(0))
print("pop한 후 큐 : ", queue)

print("두번째 pop : ",queue.pop(0))
print("pop한 후 큐 : ", queue)

print("세번째 pop : ",queue.pop(0))
print("pop한 후 큐 : ", queue)

코드 실행 결과

스택과 다른 점은 pop(0)

이는 리스트의 가장 첫번째 값을 가져오는 함수이다.

---

다음에 공부할 것

☆ 모듈을 사용하여 스택과 큐 사용해보기 ☆

☆ 이를 이용하여 DFS, BFS 구현해보기 ☆