큐 (1) 썸네일형 리스트형 스택(Stack)과 큐(Queue)란 무엇일까요? 📕 오늘의 질문 스택과 큐에 대해 설명해주세요. 스택(Stack)이란? 스택이란 객체가 한 방향으로 삽입되고 삭제되는 선형 데이터 구조입니다. LIFO (Last In First Out) 방식을 사용하여, 마지막으로 들어온 객체가 가장 먼저 팝 됩니다. 팝은 스택 내 객체의 삭제를 말하며, 스택에 객체를 삽입하는 것은 푸시라고 말합니다. 스택은 한 번에 한 가지 일만 처리할 수 있습니다. → 그렇기 때문에 자바스크립트를 single threaded 언어라고 부릅니다. 위 그림처럼 스택은 LIFO 방식대로 하나씩 객체를 처리하게 됩니다. 그렇다면 setTimeout과 같이 시간이 걸리는 함수가 포함되어 있다면 어떻게 될까요? setTimeout에 설정된 시간을 모두 기다린 뒤 다음 객체를 처리할까요? 그렇.. 이전 1 다음
