힙과 스택 중에 빠른 것이 무엇인가? 라는 질문을 하셨는데요..

스택이 훨씬 더 빠릅니다.

스택은 이미 할당 되어 있는 공간을 사용하는 것이고, 힙은 따로 할당해서 사용하는 공간이죠..

다만 스택은 공간이 매우 적기 때문에 모든 응용에서 스택을 사용할 수는 없죠.

좀 더 자세히 말하자면.. 스택에서 할당의 의미는 단순히 스택 내에서 가리키고 있는 포인터의 위치를 바꾼다라는 매우 단순한 CPU instruction(단순히 덧셈과 뺄셈 연산, 일반적으로 단일 instruction)이고 이는 힙 할당에서 나타나는 요청된 chunk의 크기, 현재 메모리의 fragmentation 상황 등등등 다양한 것을 고려하기 때문에 더 많은 CPU instruction이 필요합니다.