Stack
- 마지막으로 저장한 데이터가 처음으로 읽힘
- 영어로 하면 LIFO(Last In First Out)
- Stack에서 데이터 저장은 push
- 데이터를 읽어들이는 건 pop / pop은 읽어들임과 동시에 stack에서 삭제함
When to use stack
프로그램에서 함수 호출 기록을 stack으로 저장함. 그래서 StackOverflow 에러도 존재
- Web browser 방문기록(뒤로가기) 및 실행취소
- 미로 찾기 알고리즘
Queue
- 데이터가 들어온 순서대로 처리됨 (먼저 push된 게 먼저 pop)
- 새로운 데이터는 가장 마지막 줄에 삽입
- 영어로 하면 FIFO(First In First Out)
When to use queue
- 맛집 예약 시스템
- 프린터의 인쇄 대기목록
- CPU의 프로세스 스케줄링
