파이썬기초 스택, 큐

스택개요

스택은 push와 pop이라는 기능 포함

스택 자료구조는 말 그대로, 쌓아 오리는 것과 같은 자료구조

push은 item을 쌓아올리는 기능이고,
pop은 쌓여져 있는 item에서 제일 위의 것을 꺼내는 작업

스택 자료구조는 Last In First Out(LIFO)와 같은 특성 가짐

큐 개요

큐 자료구조는 위의 그림과 같이 요소(item)을 삽입하는 Enqueue 기능	과 
요소를 빼내는 Dequeue 기능

처음에 삽입한 요소가 먼저 빠지게 되는 First In First Out(FIFO) 특징을 가짐

결과

Deque 개요

deque 모듈의 장점 : deque는 연결 리스트의 특성을 지원

연결 리스트는 데이터를 저장할 때 요소의 값을 한 쪽으로 연결 후 다음 주소값을 저장하여
데이터를 연결

Deque 모듈은 스태과 큐를 모두 지원하는 모듈

Deque 모듈을 사용하기 위해서는 리스트와 비슷한 형식으로 데이터를 저장

append() 함수를 사용하면 인덱스 번호를 늘리면서 저장

결과