[스택/큐]

Stack 자료구조

후입선출 (프링글스 통)

파이썬에서 stack자료구조를 이용하기 위해서는, 리스트 자료구조를 이용하면 된다.

리스트: 
- 가장 오른쪽에 원소를 삽입하는 append매서드
- 가장 오른쪽에서 원소를 꺼내는 pop매서드를 지원하기 때문 

stack = [ ]

print(stack[::-1]) :최상단 원소부터 출력 (모든 원소의 순서를 거꾸로 뒤집어서 출력.)

(최상단 원소: 가장 먼저 들어온 원소인듯)
print(stack) 스택의 최하단 원소부터 출력

큐

선입 선출

파이썬에서 queue자료구조를 이용하기 위해서는, deque 라이브러리를 이용하면 된다.

 

from collections import deque

- queue = deque()
-원소를 삽입할 때 : append 매서드
(리스트에서의 append와 마찬가지로, 오른쪽으로 원소가 추가됨)
-원소를 삭제할 때: popleft 매서드
(가장 왼쪽에 있는 데이터를 꺼내고자할 때 사용)

print(queue) : 먼저 들어온 순서대로 출력
queue.reverse() : 역순으로 바꾸기
print(queue) : 나중에 들어온 원소부터 출력