[Python] 자료구조 - 스택, 큐

---

💡 자료구조란? 데이터를 표현하고 처리하기 위한 구조.

 

그 중 스택과 큐는 자료구조의 개념으로 다음의 두 핵심적인 함수로 구성된다.

✅ 삽입 (Push) : 데이터를 삽입한다.
✅ 삭제 (Pop) : 데이터를 삭제한다. 

 

✏️ 스택 Stack

✔️ 선입후출 (First In Last Out)

✔️ 박스 쌓기 ➡️ 아래에 있는 박스를 치우기 위해서 위에 있는 박스를 먼저 내려야 한다.

 

초기단계

 

삽입 (5)

5

 

삽입 (2)

5

2

 

삽입 (3)

5

2

3

 

삭제

5

2

 

삽입 (7)

5

2

7

 

삭제

5

2

 

파이썬 코드

stack = []

stack.append(5)
stack.append(2)
stack.append(3)
stack.pop()
stack.append(7)
stack.pop()

print(stack)	   # [5, 2]
print(stack[::-1]) # [2, 5]

 

별도의 라이브러리를 사용할 필요 없다. append()와 pop() 메서드를 사용.

 

✏️ 큐 Queue

✔️ 선입선출 First In Fist Out

✔️ 대기줄 ➡️ 먼저 온 사람이 먼저 들어간다

 

초기단계

 

삽입 (5)

5

 

삽입 (2)

5

2

 

삽입 (3)

5

2

3

 

삭제

2

3

 

삽입 (7)

2

3

7

 

삭제

3

7

 

파이썬 코드

from collections import deque

queue = deque()

queue.append(5)
queue.append(2)
queue.append(3)
queue.popleft()
queue.append(7)
queue.popleft()

print(queue)	# deque([3, 7])
queue.reverse()
print(queue)	# deque([3, 7])
list(queue)		# [3, 7]

 

collections 모듈에서 제공하는 deque 자료구조 활용. 

deque는 데이터를 넣고 빼는 속도가 리스트 자료형에 비해  효율적이며 queue 라이브러리보다 간단하다.