스택
-
[자료구조] Queue & Stack개발/자료구조와 알고리즘 2022. 1. 21. 02:48
Queue 한쪽 끝으로 데이터를 넣고 반대쪽 끝으로 데이터가 나오는 FIFO(First In First Out)형식의 자료 구조 사용 사례 데이터를 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용(대기열) 캐시(Cache) 프로세스 관리 코드와 연산 # 리스트 형태의 큐 # 큐 생성 queue = [] # 큐에 값 추가 (enqueue) queue.append(1) # 큐에서 값 제거 후 반환 (dequeue) queue.pop(0) 파이썬 기본 모듈을 이용한 큐 import queue # 큐 생성 q = queue.Queue() # 큐에 요소 추가 q.put(123) # 큐에서 요소 제거 후 반환 q.get() queue — 동기화된 큐 클래스 — Python 3.9.10 문서 queue —..