[자료구조/Python] 복습 1. Queue, Stack

Queue

선입선출의 자료구조, 먼저 들어온 데이터가 먼저 나가는 구조

입력 순서대로 데이터 처리가 필요할 때 사용

사용되는 곳 : 프린터 출력 대기열, bfs

연산 : 삽입(Enqueue), 추출(Dequeue)

Stack

후입선출의 자료구조, 마지막에 들어온 데이터가 먼저 나가는 구조

데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용

사용되는 곳 : 함수 콜 스택, 수식 계산, 인터럽트 처리 등

연산 : 추가(Push), 추출(Pop)