栈

#include <stdlib.h>#include <stdio.h>#include <string.h>#define MAXLEN 50typedef struct{    char name[10];    int age;}DATA;typedef struct stack{    DATA data[MAXLEN+1];    int top;}StackType;StackType *STInit(){    StackType *p;    if(p=(StackType *)malloc(sizeof(StackType)))//申请栈内存    {        p->top=0;//设置栈顶为0        return p;//返回指向栈的指针    }    return NULL;}int STIsEmpty(StackType *s)//判断栈是否为空{    int t;    t=(s->top==0);    return t;}int STIsFull(StackType *s)//判断栈是否为满{    int t;    t=(s->top==MAXLEN);    return t;}void STClear(StackType *s)//清空栈{    s->top=0;}void STFree(StackType *s)//释放栈所占用空间{    if(s)    {        free(s);    }}int PushST(StackType *s,DATA data)//入栈操作{    if((s->top+1)==MAXLEN)    {        printf("栈溢出！\n");        return 0;    }    s->data[++s->top]=data;//将元素入栈    return 1;}DATA PopST(StackType *s)//出栈操作{    if(s->top==0)    {        printf("栈为空！\n");        exit(0);    }    return (s->data[s->top--]);}DATA PeekST(StackType *s)//读栈顶数据{    if(s->top==0)    {        printf("栈为空！\n");        exit(0);    }    return (s->data[s->top]);}int main(){    StackType *stack;    DATA data,datal;    stack=STInit();    printf("入栈操作：\n");    printf("输入姓名 年龄进行入栈操作：");    do    {        scanf("%s%d",data.name,&data.age);        if(strcmp(data.name,"0")==0)        {            break;        }        else        {            PushST(stack,data);        }    }while(1);    do    {       printf("\n出栈操作：按任意键进行出栈操作：");       getchar();       datal=PopST(stack);       printf("出栈操作数据是(%s,%d)\n",datal.name,datal.age);    }while(1);    STFree(stack);    return 0;}