メモリ割り当てのコンテキストで正確にスタックと意味するもの

Question

「メモリはスタックに割り当てられている」、「これらの変数はヒープに配置されている」などのものを読みます。私はかつてマイクロプロセッサーに関する本を勉強していて、スタックと呼ばれるものにトピックやセクションがあったことをかすかに覚えています。また、スタックはLIFO型のデータ構造の一種でもあります。

だから、私はスタックが何を意味するのか混乱しています。スタックと呼ばれるレジスタ以外のすべてのマイクロプロセッサにメモリ位置がありますか？

Answer 1

最も一般的な状況について説明します。

このコンテキストでは、スタックはプログラムの専用メモリです（より正確にはスレッド用）。このメモリは、プログラムの起動時にオペレーティングシステムによって自動的に割り当てられます。通常（必ずではありませんが）、スタックはメインメモリから割り当てられます（したがって、CPU内の特別なメモリではありません）。

「LIFOスタイル」で使用されているため、名前はスタックです。関数が呼び出されると、そのローカル変数がスタックから割り当てられます（スタックにプッシュされます）。それが返ってくると、これらの変数は解放されます（スタックからポップします）。

ヒープについて：ヒープは、スタックよりも柔軟にメモリを割り当てることができる場所です。ヒープ・ストレージ・スペースは、通常、スタックよりもはるかに大きくなります。そして、割り当てられたスペースは、（スペースを割り当てた）関数が返っても使用可能になります。ガベージコレクションを持たない言語の場合は、割り当てられた領域を手動で解放する必要があります。このヒープをデータ構造ヒープと混同しないでください。これはまったく別のものです。

char *var; 
void example(int length) { 
    char stackVar[1024]; // a 1024 element char array allocated on the stack 
    char *heapVar = new char[length]; // a length sized variable allocated on the heap, and a pointer (heapVar) to this place allocated on the stack 

    var = heapVar; // store a pointer to the allocated space 

    // upon return, stackVar is automatically freed 
    //    the pointer heapVar automatically freed 
    //    the space that heapVar points to is not freed automatically, can be used afterwards (via the var pointer) 
}