[Algorithm] Week 1. 큐와 스택

알고리즘 스터디 코드와 규칙 정리:

https://github.com/5jisoo/Algorithm-Study

GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다.

 

교재:

이것이 취업을 위한 코딩 테스트다 with 파이썬

 

---

큐 Queue

큐 = 줄 서기

기본 원리는 FIFO (First In First Out)

 

• 인큐 enqueue: 큐에 자료를 한 개 집어넣는 동작
• 디큐 dequeue : 큐 안에 있느 자료를 한 개 꺼내는 동작

 

---

스택 Stack

스택 = 접시 쌓기

기본 원리는 LIFO (Last In First Out)

 

• 푸시 push: 스택에 자료를 하나 집어넣는 동작
• 팝 pop: 스택 안에 있는 자료를 하나 꺼내는 동작

 

---

파이썬에서 구현하기

 

자료구조	동작	코드	설명
큐	초기화	qu = []	빈 리스트 만들기
	자료 넣기(enqueue)	qu.append(x)	리스트의 맨 뒤에 자료를 추가
	자료 꺼내기(dequeue)	x = qu.pop(0)	리스트의 맨 앞 (0번 위치)에서 자료를 꺼냄
스택	초기화	st = []	빈 리스트 만들기
	자료 넣기(push)	st.append(x)	리스트의 맨 뒤에 자료를 추가
	자료 꺼내기(pop)	x = st.pop()	리스트의 맨 뒤에서 자료를 꺼냄