CS 기초
Queue와 Stack
먼저 온 일을 먼저 처리하거나 가장 최근의 문맥으로 돌아가는 순서 규칙
어떤 개념인가요?
Queue는 FIFO로 traffic과 worker의 속도 차이를 다루고 Stack은 LIFO로 call, undo와 traversal 상태를 다룹니다. 자료구조의 모양보다 어떤 순서가 system invariant인지 먼저 정해야 합니다.
이 신호가 보이면 떠올리세요
- 도착 순서 보존
- 최근 작업 되돌리기
- producer와 consumer 속도 차이
함께 검색할 키워드
사이트 안에 같은 주제가 있으면 위키로, 아직 없으면 Google 검색으로 연결됩니다.
출처와 더 읽을거리
함께 보면 좋은 주제
이 주제를 가리키는 주제
다른 개념에서 이 페이지로 들어오는 backlink입니다.
직접 만져보는 랩
이 주제를 직접 다루는 랩은 준비 중입니다. 연결된 주제에서 먼저 감각을 잡아보세요.