[TIL] 코드스테이츠 SEB BE Day 22
in TIL
💡 Today I Will Learn
- Stack & Queue
✏️ Summary
Stack
출처: DEVLOG 블로그
- push와 pop의 방향이 같다.
- LIFO (Last In First Out) 또는 FILO
Stack의 사용예제
대표적으로 브라우저의 뒤로가기, 앞으로가기
1. 새 페이지로 이동할 때, 현재 페이지 prev stack에 push
2. 뒤로가기 버튼 시, 현재 페이지를 next stack에 push 및 prev stack을 pop
3. 앞으로가기 버튼 시, next stack을 pop 및 prev stack에 push
Queue
출처: DEVLOG 블로그
- enqueue와 dequeue의 방향이 반대이다.
- FIFO (First In First Out) 또는 LILO
Queue의 사용예제
대표적으로 프린터의 작업처리를 예로 들수 있겠다.
1. 문서를 작성하고 출력하면 대기 Queue로 enqueue된다.
2. 프린터는 Queue의 순서대로 하나씩 dequeue하여 인쇄한다.
컴퓨터 장치들 사이에 데이터 교환이 일어날 때 속도 및 시간차이를 해결하기 위해 자료구조인 Queue (buffer)를 사용한다.
동영상의 경우에도 적정 data를 Queue에 모았다가 재생하는 원리이다.
📌 정리
프링글스를 Stack에 버블티 빨대를 Queue로 비교하면서 설명하던 동기들 덕에 참신하고, 기억에 오래 남을 것 같다😂
🎯 Tomorrow
- Graph
- Tree
- BST
Back to [TIL] 코드스테이츠 SEB BE Day 21
