영상, 글 요약
큐(Queues)와 스택(Stacks)
kimbro6
2023. 1. 4. 00:01
#1 서론
꼭 알고있어야 하는 자료구조 큐와 스택을 설명한다.
#2 본론
큐와 스택은 실제로 프로그래밍 언어에 존재하지 않는다.
큐와 스택은 일종의 '규칙'이다.
이런 것들을 Abstract Data Type이라고 부른다.
ADT는 자료구조의 방법이 코드로 정의된 것이 아니라 그 구조의 행동 양식만 정의된 것을 뜻한다.
큐와 스택은 배열위에서 나타날 수 있다.
- 큐(Queues)
- FIFO (First in First out)
- 버스정류장에서 사람들이 줄 서는 것처럼, 먼저 들어온 값이 먼저 나가는 자료구조이다.
- 예시
- 쇼핑몰 주문 처리(선착순)
- 콜센터 백엔드 (먼저 온 전화를 먼저 처리)
- 스택(stacks)
- LIFO (Last in First out)
- 마지막에 구워진 팬케이크를 먼저 먹듯이, 마지막에 들어온 값이 먼저 나가는 자료구조이다.
- 예시
- 웹사이트 뒤로가기
- control + z
#3 결론
큐와 스택은 실제로 존재하지 않지만, 규칙을 제공한다.
덕분에 자료를 좀더 구조적으로 생각할 수 있다.
#4 참고자료
니꼴라스님 감사합니다