728x90
반응형
스택
1. 스택 자료구조
(1) 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조
(2) 입구와 출구가 동일한 형태로 스택을 시각화할 수 있다.
2. 스택 구현 예제
stack = []
# 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()
stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()
print(stack[::-1]) # 최상단 원소부터 출력
print(stack) # 최하단 원소부터 출력
3. 큐 자료구조
(1) 먼저 들어온 데이터가 먼저 나가는 형식(선입선출)의 자료구조
(2) 큐는 입구와 출구가 모두 뚫려있는 터널과 같은 형태로 시각화할 수 있다.
4. 큐 구현예제
from collections import deque
# 큐 구현을 위해 deque 라이브러리 사용
queue = deque()
# 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()
queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()
print(queue) # 먼저 들어온 순서대로 출력
queue.reverse() # 역순으로 바꾸기
print(queue) # 나중에 들어온 원소부터 출력
728x90
반응형
'Algorithm' 카테고리의 다른 글
BFS(너비 우선 탐색) (0) | 2023.04.30 |
---|---|
DFS(깊이 우선 탐색) (0) | 2023.04.27 |
재귀 (0) | 2023.04.26 |
구현 (1) | 2023.04.25 |
그리디(Greedy) (1) | 2023.04.24 |