[자료구조] 스택과 큐

Code/Algorithm

ki1111m2 2023. 9. 26. 15:13

Do it! 알고리즘 코딩 테스트 - 파이썬 편 (김종관) 책을 이용하여 알고리즘 공부 중입니다 😃

스택

Last In First Out, LIFO, 후입선출

한 쪽에서만 삽입과 삭제가 이루어짐

top: 삽입과 삭제가 일어나는 위치, 가장 끝(위)

s.append(data): top 위치에 새로운 데이터를 삽입하는 연산

s.pop(): top 위치에 현재 있는 데이터를 삭제&확인하는 연산

깊이 우선 탐색(DFS), 백트래킹 종류의 코딩 테스트에 효과적

개념 자체가 재귀 함수 알고리즘 원리와 일맥상통함

큐

First In First Out, FIFO, 선입선출

한 쪽에서는 삽입, 한 쪽에서는 삭제가 이루어짐

rear: 삽입이 일어나는 위치, 가장 끝

front: 삭제가 일어나는 위치, 가장 앞

s.append(data): rear 부분에 새로운 데이터를 삽입하는 연산

s.poplefr(): front 부분에 있는 데이터를 삭제&확인하는 연산

너비 우선 탐색(BFS)에서 자주 사용됨