S1: 재귀함수 / 자료구조 / push, unshift, pop, shift

재귀적으로 사고하기

1. 재귀함수의 입력값과 출력값을 명료하게 표기한다.

2. 문제를 여러개로 쪼갠다.

3. 단순한 문제를 해결한다. base case 재귀의 기초

4. 남은 복잡한 문제를 해결한다.

재귀함수 head + func(tail) 기본 구조

자료구조

1. 스택 구현

2. 큐 구현

 

배열의 push, unshift, pop, shift

메소드를 적용하면 적용된 배열의 데이터는 수정된다. 메소드를 적용하는 구문을 변수에 할당하면 해당 변수에는 적용한 메소드로 추가되거나 삭제된 값 하나가 할당되게 된다.