728x90
1. Stack
- LIFO(Last In First Out) = FILO(First In Last Out)
- 나중에 들어온 값이 먼저 나가는 자료구조
★ 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)
- 먼저 들어온 값이 먼저 나가는 자료구조
★ 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 구현해보기 ☆
728x90
'Language > Python' 카테고리의 다른 글
[Python] 리스트(List) 개념 정리 (0) | 2023.03.20 |
---|---|
[Python] flask를 이용한 서버 구동 기본 정리 (0) | 2023.02.14 |
[Python] pymongo를 이용하여 mongoDB 사용해보기 (0) | 2023.02.14 |
[Python] 가상환경 설정하기 (0) | 2023.02.11 |