자바스크립트 입문_스택(stack)과 큐(queue)(실행컨텍스트)
자바스크립트
2021. 5. 3. 17:34
(본 포스팅은 위키북스의 '코어자바스크립트' 책을 공부하면서 작성되었습니다_내돈내산) 스택(stack) : 출입구가 하나뿐인 우물같은 데이터 구조. 비어있는 스택에 순서대로 데이터 a,b,c,d를 저장했다면, 꺼낼때는 반대로 d,c,b,a의 순서로 꺼낼수밖에 없음. LIFO 가 그것을 의미함. 스택의 크기를 넘는 데이터를 넣으려고 하면 overflow 에러가 발생함. 큐 (queue) : 양쪽이 모두 열려있는 파이프를 떠올리면 됨. 종류에 따라 양쪽모두 입력과 출력이 가능한 큐도 있지만, 보통은 한쪽은 입력만, 다른한쪽은 출력만을 담당하는 구조를 가짐. FIFO가 이를 의미하며, 데이터 a,b,c,d,를 저장했다면 꺼낼때도 역시 a,b,c,d,의 순서로 꺼낼수밖에 없음. 동일한 환경에 있는 코드들을 실행..