栈应用编程

/***********************************************
* 文件名：
* 功能：栈的简单应用
* 说明：以链表作为存储结构，实现从键盘输入一组数据
            然后按相反的次序输出
* 时间：2011-3-26                --Lzy
/***********************************************/

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

typedef struct node             /*结点类型定义*/
{
    int data;
    struct node *next;            /*指向后继元素的指针域*/
}Stack;

void Stackinit(Stack *top)        /*栈初始化函数*/
{
    top->next = NULL;            /*栈顶置空*/
}

int Push(Stack *top, int X)        /*进栈*/
{
    Stack *P;
    P = (Stack *)malloc(sizeof(Stack));        /*为节点分配空间*/
    P->data = X;
    P->next = top->next;
    top->next = P;                /*栈顶指针后移*/
    return 1;
}

int IsEmpty(Stack *top)            /*检查栈是否为空*/
{
    if(!top)        /*栈顶指针指向空*/
        return 0;
    return 1;
}

int Pop(Stack *top, int *ch)        /*出栈*/
{
    Stack *P;
//    P = (Stack *)malloc(sizeof(Stack));

    P = top->next;

    if(IsEmpty(P) == 0)            /*栈为空*/
        return 0;

    *ch = P->data;                /*弹出数据*/
    top->next = P->next;        /*栈顶指针前移*/

    free(P);
    return 1;
}

int main(void)
{
    int ch = 1;
    Stack *top = (Stack *)malloc(sizeof(Stack));
    Stackinit(top);                /*栈初始化*/

    while(ch != 0)
    {
        printf("请输入数据以0结束\n");
        scanf("%d",&ch);
        if(ch == 0)
            break;
        Push(top, ch);            /*数据压入栈中*/
    }

    printf("\n\n出栈数据\n");
    while(Pop(top, &ch))         /*出栈*/
        printf("%d\n",ch);

    return 0;
}