Python 스택 썸네일형 리스트형 [Python/파이썬] 자료구조 - 큐(Queue)와 스택(Stack) 이전 포스팅에서는 배열(Array)에 대해서 공부했다. 그 밖의 대표적인 자료구조로는 스택과 큐가 있다. 보통 스택과 큐라고 하면 LIFO, FIFO로 설명한다. 스택은 LIFO(Last In, First Out), 큐는 FIFO(First In, First Out)이라고 하고 한국어로는 후입선출, 선입선출을 의미한다. 즉, 데이터를 쌓아서 어떻게 출력할 것인가에 대한 자료구조이다. 1. 파이썬과 큐(Queue) 서두에서 설명했지만 가장 먼저 입력 된 데이터가 가장 먼저 출력되는 구조이다. FIFO(First In, First Out)라고 부르기도 하며 반대로 LILO(Last In, Last Out)이라고 설명하기도 한다. 현실세계에서 식당에서 줄을 서는 경우를 큐의 예시로 들 수 있다. 먼저 줄을 선.. 더보기 이전 1 다음
