TCO ( 총 소비 비용 )
https://ko.wikipedia.org/wiki/%EC%B4%9D%EC%86%8C%EC%9C%A0%EB%B9%84%EC%9A%A9
Stack : 마지막으로 저장한 데이터가 처음으로 읽힘 / 새로운 데이터 -> 맨뒤로
- LIFO (Last In First Out)
- 저장하기 : push
- 읽어들이기 : pop ( 읽어들임과 동시에 stack에서 삭제 )
- 예시
1. 웹브라우저 방문기록(뒤로가기) 및 실행취소
- 현재 페이지에서 다른 페이지 ( b ) 로 이동하면 기존 페이지 ( a ) 를 임의의 상자에 넣어둠
- ' b ' 페이지로 이동된 상태에서 뒤로가기를 하면 ' a ' 페이지를 불러오고 ' a ' 를 상자에서 없앰
2. 미로찾기 알고리즘
- 단위 Cycle
- 기준지점을 좌표 ( a ) 로 표기 -> End-Point 를 모두 탐색 하며 Stack 에 Push -> 모든 경우의 수가 확인되면, pop 을 반복 -> root 위치가 되는 ' a ' 좌표까지 복귀
Queue : 데이터가 들어온 순서대로 처리 / 새로운 데이터 -> 맨뒤로
- FIFO(First In First Out)
- 저장하기 : enqueue
- 읽어들이기 : dequeue
- 예시 ( 선입선출을 거치는 모든 과정이 예시가 될 수 있음 )
1. CPU의 프로세스 스케줄링
2. 프린터의 인쇄 대기목록
3. 맛집 예약, 티켓카운터 등의 예약 시스템
- 난이도 있는 알고리즘 문제로 출제 되기도 함.
: 원형큐, 우선순위 큐 등등...