Простейший (игрушечный) стек на языке Си

#include   <stdio.h>




int stack[1024];                                // Выделяем 4Kb  ( 4096 байт памяти или  4 * 1024 ) для нашего стека

int         *sp,                                                                      //  Указатель на вершину стека
              x,                                                                      //           Просто переменная
              i;                                                                      //          Счётчик для циклов

#define push(sp, n) (*( (sp)++) = (n))
#define  pop(sp)    (*--(sp))




////////////////////////////////////////////
int main()                                //
{

    sp = stack;                           // initialize

    for(i = 5; i < 25; i ++) push(sp, i);
    for(i = 0; i < 20; i ++)
    {
        x = pop(sp);

        printf("x = %d \n", x);
    }
}