栈的基本操作（C语言版）：入栈，出栈，输出栈

#include<stdio.h>
#define MAXN 10
int push(int *stack,int maxn,int *toppt,int x)
//调用时不加&是因为push(&s,Maxn,&top,i)中s是数组元素，其名字代表数组首地址
{
if(*toppt>=maxn)
return 1;//栈满
stack[*toppt]=x;//第一步操作，保证元素在0位置处
(*toppt)++;

return 0;
}
int pop(int *stack,int *toppt,int *cp)
{
if(*toppt==0)
return 1;
(*toppt)--;
*cp=stack[*toppt];//出栈元素的临时保存位置，结合main函数里出栈元素为i，按地址传值
return 0;
}
void OutputStack(int *stack,int toppt)
{
int i;
for(i=toppt-1;i>=0;i--)
{
printf("%d",stack[i]);
printf("\n");
}
}

void main()
{
int s[MAXN],i;
int top=0;
int op;
while(1)
{
printf("请选择操作，1：进栈  2：出栈  0：退出");
fflush(stdin);
scanf("%d",&op);
switch(op)
{
case 0:return ;
case 1:
{
printf("请输入进栈元素：");
scanf("%d",&i);
if(push(s,MAXN,&top,i)==0)
{
printf("进栈成功，栈内元素：\n");
OutputStack(s,top);
}
else
printf("栈满\n");
}
break;
case 2:
if(pop(s,&top,&i)==0)
{
printf("出栈元素为：[%d],栈内元素为：\n",i);
OutputStack(s,top);
}
else
printf("栈空\n");
break;
}
}
}