파이썬기초 스택, 큐
스택개요
스택은 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() 함수를 사용하면 인덱스 번호를 늘리면서 저장
결과
Author And Source
이 문제에 관하여(파이썬기초 스택, 큐), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@tjdrhd1207/파이썬기초-스택-큐저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)