스택(STACK)
- LIFO (Last In, First Out)
- push (삽입) / pop (삭제)
- 삽입과 삭제가 한 군데에서 일어남
- 뒤로가기, 역순 문자열, 실행취소 등에 활용됨
큐(QUEUE)
- FIFO (First In, First Out)
- offer (삽입) / poll (삭제)
- 삽입연산(enQueue)이 이루어지는 rear, 삭제연산(dnQueue)이 이루어지는 front
- 데이터가 입력된 시간 순서대로 처리해야할 필요가 있는 상황에 활용됨
✨ 참고