《数据结构》实验四----链栈的基础操作

/*LinkStack.c*/
#include <stdio.h>
#include <stdlib.h>
#include "LinkStack.h"
#include <windows.h>
void InitStack(LinkStack* top)//栈链初始化
{
    if((*top=(LinkStack)malloc(sizeof(LStackNode)))==NULL)
        exit(0);
    (*top)->next=NULL;
}
int StackEmpty(LinkStack top)//判断链栈是否为空
{
    if(top->next==NULL)
        return 1;
    return 0;
}
void PushStack(LinkStack top,DataType data)//进栈操作
{
    LStackNode *p;
    p=(LStackNode*)malloc(sizeof(LStackNode));
    if(p==NULL)
        printf("内存分配失败\n");
    else
    {
        p->data=data;
        p->next=top->next;
        top->next=p;
    }
}
void PopStack(LinkStack top,DataType *data)//出栈操作
{
    LStackNode *p;
    p=top->next;
    if(p==NULL)
        printf("栈为空\n");
    else
    {
        top->next=p->next;
        *data=p->data;
        free(p);
    }
}
int GetTop(LinkStack top,DataType*data)//取栈顶元素
{
    LStackNode *p;
    p=top->next;
    if(StackEmpty(top))
        printf("栈为空\n");
    else*data=p->data;
    return *data;
}
int StackLength(LinkStack top)//求链栈长度
{
    int count=0;
    LStackNode *p;
    p=top;
    while(p->next!=NULL)
    {
        count++;
        p=p->next;
    }
    return count;
}
void DestoryStack(LinkStack top)//销毁栈链操作
{
    LStackNode *p;
    LStackNode *q;
    p=top;
    while(!p)
    {
        q=p;
        p=p->next;
        free(q);
    }
}
void StackPrint(LinkStack top)//打印栈中元素
{
    LStackNode*p;
    if(StackEmpty(top))
        printf("栈为空\n");
    printf("栈中元素为\n");
    p=top;
    while(p->next!=NULL)
    {
        p=p->next;
        printf("%-3d",p->data);
    }
    printf("\n");
}

/*LinkStack.h*/
#ifndef LINKSTACK_H_INCLUDED
#define LINKSTACK_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
typedef struct Node
{
    DataType data;
    struct Node*next;
}LStackNode,*LinkStack;
void InitStack(LinkStack* top);//栈链初始化
int StackEmpty(LinkStack top);//判断链栈是否为空
void PushStack(LinkStack top,DataType data);//进栈操作
void PopStack(LinkStack top,DataType *data);//出栈操作
int GetTop(LinkStack top,DataType*data);//取栈顶元素
int StackLength(LinkStack top);//求链栈长度
void DestoryStack(LinkStack top);//销毁栈链操作
void StackPrint(LinkStack top);//打印栈中元素
#endif // LINKSTACK_H_INCLUDED

/*main.c*/
#include <stdio.h>
#include <stdlib.h>
#include "LinkStack.h"
int main()
{
    LinkStack Ls;
    DataType data;
    InitStack(&Ls);
    printf("将1,2,3,4,依次输入栈\n");
    PushStack(Ls,1);
    PushStack(Ls,2);
    PushStack(Ls,3);
    PushStack(Ls,4);
    StackPrint(Ls);
    printf("栈的长度为%d\n",StackLength(Ls));
    printf("栈顶元素为%d\n",GetTop(Ls,&data));
    printf("\n");
    printf("退一次栈\n");
    PopStack(Ls,&data);
    StackPrint(Ls);
    printf("栈的长度为%d\n",StackLength(Ls));
    printf("栈顶元素为%d\n",GetTop(Ls,&data));
    printf("\n");
    printf("将8入栈\n");
    PushStack(Ls,8);
    printf("将8入栈\n");
    PushStack(Ls,8);
    printf("退一次栈\n");
    PopStack(Ls,&data);
    StackPrint(Ls);
    DestoryStack(Ls);
    return 0;
}