[python] Stack과 Queue

Stack과 Queue

💫 스택(Stack)

• 스택은 LIFO(Last In, First Out)구조로 ㅡ 들어온 데이터를 가장 나중에 들어온 데이터 먼저 출력하는 구조를 의미한다.
• 파이썬에서 스택을 이용할 때에는 별도의 라이브러리를 사용할 필요 없이, 기본 리스트에서 append()와 pop() 메서드를 이용하면 쉽게 구현할 수 있다.

stack = []

# 데이터 삽입 (2)
stack.append(2)

#데이터 삭제
stack.pop()

 

 

💫 큐(Queue)

• 큐는 FIFO (First In, First Out) 구조로 ㅡ 들어온 데이터를 먼저 들어온 순서대로 출력하는 구조를 의미한다.
• 파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조를 활용하여 쉽게 구현할 수 있다.
• deque는 스택과 큐의 장점을 모두 채택한 것으로 데이터를 넣고 빼는 속도가 리스트에 비해 효율적이다.

from collections import deque

queue = deque()

# 데이터(2) 삽입
queue.append(2)

#데이터 삭제
queue.popleft()

새삼 큐 진짜 영어 생긴거 개이상함 Q 하나로 끝날거 Queue 뇌절 오짐