자료구조 stack queue!

춤추는망고·2020년 4월 20일
0

이 글은 아직 수정하기 전이에요!

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. 맛집 예약, 티켓카운터 등의 예약 시스템

- 난이도 있는 알고리즘 문제로 출제 되기도 함.
	: 원형큐, 우선순위 큐 등등...
profile
지금까지 이런 망고는 없었다. 이것은 개발자인가 춤추는망고인가

0개의 댓글