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