동블

그래프 뷰

Home

❯

Data Structure

❯

스택

❯

함수호출은 스택. 후입선출임

함수호출은 스택. 후입선출임

2026년 6월 30일1 min read

스택에서 함수호출(Functional call) 하니까 JVM메모리 구조의 ‘스택’ 영역에 멤버변수, 매개변수 등이 저장되는 것이다.


Stack


관련 문서

  • 가장 멀리있는 괄호의 뒤로 연산자를 보내고, 괄호는 없애면됨
  • 스택으로 수식계산하려면 중위표현을 후위표현으로 바꾸어야 한다
  • 재귀를 권장하지만, DFS를 스택으로 구현 가능하다.
  • 재귀에서 함수호출도 당연히 스택이기에 메모리, 성능에서 저하 발생 가능성이 있다

Created with Quartz v4.5.2 © 2026

  • GitHub
  • RSS