Stack 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last in First Out)구조 저장(push),추출(pop)
스택의 활용 예시 수식계산, 수식괄호검사, 웹브라우저 뒤로 앞으로 등
Queue 제일 먼저 저장한 데이터를 나중에 꺼내게 되는 FIFO(First in First Out)구조 저장(offer),추출(poll)
큐의 활용 예시 최근사용문서, 버퍼, 인쇄작업 대기목록