You are viewing a single comment's thread from:
RE: 자바로 배우는 핵심 자료구조와 알고리즘 - 3. 스택과 큐는 왜 배울까?
Stack의 제일 좋은 사례는 Android의 activity manager이죠. 또한 algorithm을 약간이라도 보았다면 recursive call에서 stack을 이해 못하면 algorithm이 전혀 이해가 가지 않습니다. 예를 들면 피보나치 수열을 구하는 함수가 가장 쉬운 예가 아닐까 합니다. 물론 하노이 탑두요..
int f(n){
....
return f(n-1) + f(n-2);
}
이런거요..물론 위의 code에는 exit condition이 들어가야 합니다.
@jeaimetu 네~ 맞습니다. 보통 학부생이 스택, 큐를 배울 때 이러한 내용은 잘 설명해주지 않는 것 같아서(교수님은 얘기해줬지만 귀가 skip했을지도 모르지만요) 언급을 했습니다.