파이썬기초 스택, 큐

1049 단어 pythonpython

스택개요

스택은 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() 함수를 사용하면 인덱스 번호를 늘리면서 저장


결과

좋은 웹페이지 즐겨찾기