동블

그래프 뷰

Home

❯

Data Structure

❯

스택

❯

재귀를 권장하지만, DFS를 스택으로 구현 가능하다.

재귀를 권장하지만, DFS를 스택으로 구현 가능하다.

2026년 6월 30일1 min read


Stack


관련 문서

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

Created with Quartz v4.5.2 © 2026

  • GitHub
  • RSS