Что такое стек и куча? Чем они отличаются?

Так тоже спрашивают:

• Расскажи про память в Go: как происходит управление памятью?
• Каково ключевое отличие между памятью на стеке и в куче с точки зрения времени жизни данных и участия сборщика мусора?
• На примере функции double рассказать, какие переменные выделятся на стеке, а какие на куче
• Где аллоцируется память, в каких случаях — в куче или в стеке, почему именно там, что быстрее?