Stack,Queue

김성민·2023년 11월 7일

Stack
마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last in First Out)구조
저장(push),추출(pop)

스택의 활용 예시
수식계산, 수식괄호검사, 웹브라우저 뒤로 앞으로 등

Queue
제일 먼저 저장한 데이터를 나중에 꺼내게 되는 FIFO(First in First Out)구조
저장(offer),추출(poll)

큐의 활용 예시
최근사용문서, 버퍼, 인쇄작업 대기목록

0개의 댓글