🐷Queue의 자료구조 FIFO(First In First Out)의 자료구조. 시간복잡도는 enqueue(데이터 추가) O(1) , dequeue(데이터 추출) O(1) 활용 예) Cache 구현, 프로세스 관리, 너비우선탐색(BFS) 등 Array-Based queue: enqueue와 dequeue 과정에서 남는 메모리 발생 - Circular queue형식으로 구현(메모리 낭비 방지) List-Based: 재할당이나 메모리 낭비 X 확장 & 활용 deque(double-ended queue) : 양쪽에서 enqueue와 dequeue가 가능하다. priority queue : 시간순서가 아닌 우선순위가 높은 순서로 dequeue 할 수 있다. 활용 예) 하나의 자원을 공유하는 프린터, CPU ta..

우리가 작성하는 자바스크립트는 브라우저가 실행을 시켜준다. 쉽게 말해 HTML, CSS, JavaScript를 해석해주는 엔진이다. 용어 정리 Heap : 변수들이 저장되는 공간 Stack : 작성한 코드를 실행해 주는 곳 (하나이기 때문에 자바스크립트는 Single thread 라고 한다.) Queue : 대기끝난 코드를 Stack에 보내는 공간 Stack 이라는 공간에는 구현한 코드가 한줄 한줄 쌓인다. 구현한 코드 내에 선언한 변수들은 Heap이라는 공간에 쌓인다. Stack은 하나 뿐이기때문에 한 번에 코드 하나밖에 실행할 수 없다. 그래서 자바스크립트는 전문용어로 single threaded 라고도 한다. 병렬처리X setTimeout을 이용해서 체감하기 console.log(1+1); set..