1. Stack
- 마지막으로 저장한 데이터가 처음으로 읽힘
- 영어로 하면 LIFO(Last In First Out)
- Stack에서 데이터 저장은
push라고 한다 - 데이터를 읽어들이는 건
pop. 다만pop은 읽어들임과 동시에 stack에서 삭제
LIFO(Last In First Out) 후입선출법.
마지막으로 저장한 데이터가 처음으로 읽힌다는 뜻
Stack의 활용
-
웹브라우저 방문기록(뒤로가기) 및 실행취소
-
미로찾기 알고리즘
방문한 곳을 좌표로 표기하고, 다음 방문할 곳을 탐색한 후 Stack에 가능한 곳 전부를 push하고, 다시 pop 하면서 현재 경로로 변경하는 것을 반복
2. Queue
- 데이터가 들어온 순서대로 처리된다.(먼저 push된 게 먼저 pop 됨)
- 새로운 데이터는 가장 마지막줄에 삽입
- 영어로 하면 FIFO(First In First Out)
Queue의 활용
- CPU의 프로세스 스케줄링
- 프린터의 인쇄 대기목록
- 맛집 예약, 티켓카운터 등의 예약 시스템
