큐와 스택

큐(Queue)

큐는 선형 자료구조의 일종으로 First In First Out(FIFO)의 성질을 가지고 있다.

먼저 들어간 원소가 가장 먼저 나오게 되는 구조이다.

큐가 사용되는 예로는 은행 번호표 시스템, OS의 스케줄링, 리그오브레전드 매칭큐 시스템 등이 있다.

 

스택(Stack)

스택도 선형 자료구조의 일종으로 Last In First Out(LIFO)의 성질을 가지고 있다.

나중에 들어간 원소가 먼저 나오게 된다.

스택의 예시로는 웹 브라우저 방문기록(뒤로가기), 실행취소(undo), 수식의 괄호 검사 등에서 사용된다.