Советую сначала понять, зачем оно надо, или хотя бы подробно разобраться, как работает.

Написано вот тут:
http://goodsoft.org.ua/ru/data_struct/stack.html
и тут
http://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA

Программулька вроде как рабочая...
Смутило две вещи на первый взгляд:
main без типа (противоречит концепции С)
И ещё я не уверен, что
printf("Enter choice:\n"
"1 to push a value on the stack\n"
"2 to pup a value off the stack\n"
"1 to end program\n"
);
работает, хотя и не говорю, что 100% работоспособно.

Кстати, по первой ссылке есть примеры реализации стека.