数据结构----栈的操作

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define MAX 10
typedef struct stack
{
int elem[MAX];
int top;
}stack;

stack * stack_init()//栈初始化
{
stack *S;
S=(stack*)malloc(sizeof(stack));
if(S)
{
S->top=-1;
printf("空栈成功\n");
return S;
}
else
{
return NULL;
}
}
int Empty_stack(stack *S)
{
if(S->top==-1)
{
return 1;
}
else
{
return 0;
}
}
int push_stack(stack *S)
{
int n;
if(S->top==MAX-1)
{
printf("栈是满的\n");
return 0;
}
else
{
printf("请输入你要插入的元素的个数：\n");
scanf("%d",&n);
printf("请依次输入你要插入的元素：\n");
while(S->top<n-1)
{
S->top++;
scanf("%d",&S->elem[S->top]);
}
printf("插入元素成功：\n");
return 1;
}
}
int Pop_stack(stack *S,int *tem)
{
if(Empty_stack(S))
{
printf("栈是空的：\n");
}
else
{
*tem=S->elem[S->top];
S->top--;
return 1;
}
}
int gettop_stack(stack *S,int *tem)
{
if(Empty_stack(S))
{
printf("栈是空的：\n");
return 0;
}
else
{
*tem=S->elem[S->top];
return 1;
}
}

void Print_stack(stack *S)
{
int i=S->top;
for(;i>=0;i--)
{
printf("%d",S->elem[i]);
}
printf("\n");
}

void main()
{
int select,data,k,k1;
stack*s;
printf(" \n");
printf("------------------------\n");
printf("    1.栈的初始化\n");
printf("    2.数据入栈\n  ");
printf("    3.数据出栈\n");
printf("    4.取栈顶元素.\n");
printf("    5.取出栈中的元素\n");
printf("    6.退出\n");
printf("------------------------\n");
scanf("%d",&select);
while(select)
{
switch(select)
{
case 1:s=stack_init();break;
case 2:push_stack(s);break;
case 3:k=Pop_stack(s,&data);
if(k)printf("出栈的元素是：%d\n",data);break;
case 4:k1=gettop_stack(s,&data);
if(k1)printf("当前栈顶的元素是:%d",data);break;
case 5:Print_stack(s);break;
case 6:exit(0);
default:printf("error \n");
}
printf("请选择相应选项:\n");
scanf("%d",&select);
}

}