크루시의 개발공부

기존 자바스크립트로만 이루어진 프로젝트에 타입스크립트를 적용하려고 한다. 우선 아래 명령어로 타입스크립트를 설치한다. npm i typescript --save-dev 혹은 npm i typescript --D 타입스크립트는 컴파일이 필요하기 때문에 설정파일이 필요하다. (없으면 에러천국) tsconfig.json 파일을 생성해주고, 기본 값을 설정해준다. { "compilerOptions": { "allowJs": true, "target": "ES5", "outDir": "./dist", "moduleResolution": "Node", "lib": ["ES2015", "DOM", "DOM.Iterable"] }, "include": ["./src/**/*"] "exclude": ["node_modu..

스택과 큐는 자바스크립트에 내장되어있진 않지만 배열을 이용하여 구현할 수 있다. 스택 (Stack) 스택은 LIFO (Last In, First Out) 구조로 마지막에 들어간 데이터가 먼저 나오는 구조이다. 입구가 하나인 통에 탑을 쌓는다고 생각하면 된다! 자바스크립트에서의 Stack? - 자바스크립트 배열 메서드인 push()와 pop()을 이용하여 구현할 수 있다. - 삽입, 삭제는 시간복잡도는 O(1)로 배열의 크기가 아무리 커도 자료를 삽입,삭제할땐 효율적인 로직을 짤 수 있다. - 자바스크립트의 콜 스택과 같은 구조이다. - 자바스크립트의 특성상 배열의 크기를 정하지 않기때문에 편리하게 구현할 수 있다. 큐 (Queue) 큐는 FIFO(First in, First Out) 구조로 먼저 들어온 ..