简单的栈代码实现（C语言）

/*由于栈只需要在一段进行删除插入操作，所以不用像顺序表那样采用动态存储方式
因为用数组来代替栈所以数组下标就充当了栈顶指针的作用*/ 
#include<stdio.h>
#include<stdlib.h>
//进栈操作
int push(int *stack,int top,int elem)//可理解为在名为stack的栈中将elem放在top位置
{  
 stack[++top]=elem;//不能是top++因为一开始top值是-1top++的话就是stack[-1]=elem 
                      //然后top++这样就不符合了因为下标不可能为-1的 
    printf("%d",elem); 
    return top;//下一个元素只能从此时的top代表的下一个位置插入 
}
//出栈操作
int pop(int *stack,int top)
{   
 if(top==-1){
 printf("栈空\n");// 这个if中的return语句最好加上在有的编译器中会警告 
 return -1;//这个是表明默认错误的意思 
 }
 else{
 printf("%d",stack[top--]); 
 return top;}
 }
int main()
{
 int stack[4];
 int top=-1;//自己规定的
 printf("第1个进栈的元素是："); 
    top=push(stack,top,1); 
    printf("\n第2个进栈的元素是："); 
    top=push(stack,top,2);
    printf("\n第3个进栈的元素是："); 
    top=push(stack,top,3);
    printf("\n第4个进栈的元素是："); 
    top=push(stack,top,4); 
    printf("\n第1个出栈的元素是："); 
    top=pop(stack,top);
    printf("\n第2个出栈的元素是：");
 top=pop(stack,top); 
 printf("\n第3个出栈的元素是：");
 top=pop(stack,top);
 printf("\n第4个出栈的元素是：");
 top=pop(stack,top);
 printf("\n");
 pop(stack,top);
    return 0;
 }