
Stack Frame (스택 프레임)이란? 메모리의 스택 영역은 함수의 호출과 관련된 정보(지역변수, 매개변수 등)를 저장하는 곳이다. 이 곳에 저장되는 함수의 호출 정보를 스택프레임이라고 하며, 호출이 완료되면 해당 스택프레임은 소멸한다. 스택(stack)이라는 자료구조에 맞게 LIFO(Last In First Out)형태로 스택프레임이 쌓이고 소멸한다. 이를 이용해 전위 순회, 중위 순회, 후위 순회를 표현해보자. 순회 종류 전위 순회 (prefix) : 부모 - 자식(왼) - 자식(오) 중위 순회 (infix) : 자식(왼) - 부모 - 자식(오) 후위 순회 (postfix) : 자식(왼) - 자식(오) - 부모 완전 이진트리로 구현하기 코드로 구현하기(js) 스택프레임의 원리를 이용하여 재귀함수로..
Algorithm
2021. 8. 9. 11:03
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- SDI
- 티스토리
- 프레임구조
- JS
- 프론트엔드
- This_weekILearned
- 넥사크로
- 티스토리커스텀
- 개발일기
- 히든클래스
- getPrototypeOf
- 네카라구배
- css
- html
- FE
- MDI
- 네카라쿠배시즌2
- hiddenclass
- 알고리즘
- nexacro
- JavaScript
- til
- 패스트캠퍼스
- rangeerror
- 프로토타입체인
- 자바스크립트
- 웹접근성
- 네카라쿠배
- tocbot
- 일반객체구분
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
글 보관함