棧結構 c

 

#include <stdlib.h>
#include <stdio.h>

#define MAXLEN 50

typedef 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;
        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 STClean(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,data1;

    stack=STInit();
    printf("入棧操作:\n");
    printf("請輸入 姓名 年齡入棧操作:");
    do
    {
        scanf("%s%d",data.name,&data.age);
        if(data.age==0)
        {break;}
        else{
            PushST(stack,data);
        }
    }while(1);

    //printf("(%s,%d)",PeekST(stack).name,PeekST(stack).age);
    do
    {
        printf("\n出棧操作:按任意鍵進行出戰操作:");
        getchar();
        data1=PopST(stack);
        printf("出棧的資料是:(%s,%d)\n",data1.name,data1.age);
    }while(1);

    STFree(stack);
}