Data structure part.1 - Javascript
1. Stack : 기본적으로 자바스크립트는 싱글 쓰레드(single thread) 기반 언어이므로, 호출 스택이 하나이다. 한번에 하나의 작업만 처리할 수 있다는 이야기이다. 호출 스택은 프로그램 상에서 현재 내가 어디에 있는지를 기록하는 자료구조이다. 현재 어떠한 함수를 실행하고 있다면, 해당하는 함수가 호출 스택의 가장 상단(top)에 위치하게 된다. 함수의 실행이 끝나게 되면 해당 함수는 호출 스택에서 제거된다. 결국 이 말은 마지막으로 스택에 들어간 것이, 가장 먼저 나오는 순서로 작동하다는 것이다(Last In, First Out). 서로 관계가 있는 여러 작업을 연달아 수행하며, 이전의 작업 내용을 저장해 둘 필요가 있을 떄 널리 사용 예시 코드를 보며 추가적으로 알아보자. function ..
Programming/Concept
2019. 5. 29. 14:24
