Data Structure (2) 썸네일형 리스트형 [Python] 큐(Queue) 구현 1. 개발 환경 : Python 3.8.10, WSL2, VSCODE 2. 큐(Queue) 2.1. 큐의 개념 줄을 서는 행위와 유사 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 (FIFO, First In First Out) 스택과 꺼내는 순서가 반대입니다. (스택은 LIFO) Enqueue : 큐에 데이터를 넣는 기능 Dequeue : 큐에서 데이터를 꺼내는 기능 Front : 데이터를 꺼내는 쪽 Rear : 데이터를 넣는 쪽 2.2. 파이썬 큐(queue) 라이브러리 import queue 하여 사용할 수 있습니다. Queue() : 일반적인 큐 자료구조 >> queue.Queue() LifoQueue() : 나중에 입력된 데이터가 먼저 출력 (스택구조) >> queue.LifoQueue.. [Python] 스택(Stack) 구현 1. 개발 환경 : Python 3.8.10, WSL2, VSCODE 2. 스택(Stack) 이란? 스택은 데이터가 쌓여져 있는 자료 구조를 의미합니다. 쌓여진 물건을 꺼낼 때 맨 위의 물건부터 꺼내게 됩니다. 마찬가지로 스택에서는 가장 마지막에 입력된 데이터가 먼저 출력되는 LIFO(Last In First Out) 정책을 따릅니다. 데이터를 제한적으로 접근할 수 있습니다. 2.1. 스택의 장점 구조가 단순하고, 구현이 쉽습니다. 데이터 저장/읽기 속도가 빠릅니다. 2.2. 스택의 단점 데이터 최대 갯수를 미리 정해야합니다. 파이썬의 경우는 재귀함수 1000번까지만 호출 가능합니다. 예상 최대 갯수만큼 공간을 확보하여야 하므로 저장공간의 낭비가 발생됩니다. 3. python으로 스택 클래스 구현하기 p.. 이전 1 다음
