Stack
-마지막으로 저장한 데이터가 처음으로 읽힌다.
-LIFO(Last In First Out)
-데이터저장은 push, 데이터를 읽어들이는 것은 pop이다.
-pop은 읽어들이고 동시에 stack에서 삭제한다.
Stack의 활용
-웹브라우저 뒤로가기
-미로찾기 알고리즘(방문한 곳을 좌표로 표기하고, 다음 방문할 곳을 탐색한 후 Stack에 가능한 전부 push하고 다시 pop하면서 현재 경로 변경하는 것을 반복)
-프로그램에서 함수 호출 기록을 stack으로 저장한다.
Queue
-데이터가 들어온 순서대로 처리된다.
-FIFO(First in First Out)
-데이터저장은 push, 데이터 제거는 shift이다.
-double ended queue, priority queue 등도 있다.
Queue의 활용
-맛집 예약 시스템
-CPU의 프로세스 스케줄링
-프린터의 인쇄 대기목록
