3.1.3栈的链接实现

//  DataStructTest.cpp : Defines the entry point for the console application.
//

#include  " stdafx.h "
#include  < iostream.h >
#include  < malloc.h >

typedef  struct  node
{
    int data;
    struct node * next;
} LStackTp;

// 初始化.书上的算法没有考虑到释放栈的空间
void  InitStack(LStackTp  **  ls)
{
    LStackTp * next=NULL;
    while((*ls)!=NULL)
    {
        next=(*ls)->next;
        free((*ls));
        (*ls)=next;
    }
}
// 入栈
int  Push(LStackTp  **  ls, int  value)
{
    LStackTp * p=(LStackTp *)malloc(sizeof(node));
    p->next=(*ls);
    p->data=value;
    (*ls)=p;
    return 1;
}
// 出栈
int  Pop(LStackTp  **  ls, int   &  value)
{
    LStackTp * p=NULL;
    if ((*ls)==NULL)
        return 0;
    value=(*ls)->data;
    p=(*ls)->next;
    free((*ls));
    (*ls)=p;
    return 1;
}
// 判断是否为空栈
int  EmptyStack(LStackTp  *  ls)
{
    if (ls==NULL)
        return 1;
    else
        return 0;
}
// 取顶元素
int  GetTop(LStackTp  *  ls, int   &  value)
{
    if (ls==NULL)
        return 0;
    value=ls->data;
    return 1;
}
// 显示
void  Display(LStackTp  *  ls)
{
    LStackTp * p=ls;
    while(p!=NULL)
    {
        cout<<"栈中元素:"<<p->data<<endl;
        p=p->next;
    }
}
int  main( int  argc,  char *  argv[])
{
    LStackTp * ls=NULL;
    InitStack(&ls);
    //
    cout<<"分别入栈6,5,4,3,2,1"<<endl;
    Push(&ls,6);
    Push(&ls,5);
    Push(&ls,4);
    Push(&ls,3);
    Push(&ls,2);
    Push(&ls,1);
    Display(ls);
    //
    int value=0;
    Pop(&ls,value);
    cout<<"退栈操作得到的结果为:"<<value<<endl;
    Display(ls);
    //
    GetTop(ls,value);
    cout<<"得到栈顶原素为:"<<value<<endl;
    //
    InitStack(&ls);
    return 0;
}



// --------------------------------------------参数上使用指针的引用形式,不使用二级指针---------------------------------------------------
//  DataStructTest.cpp : Defines the entry point for the console application.
//

#include  " stdafx.h "
#include  < iostream.h >
#include  < malloc.h >

typedef  struct  node
{
    int data;
    struct node * next;
} LStackTp;

typedef node  *  lpnode;

// 初始化.书上的算法没有考虑到释放栈的空间,参数上表明的是对指针类型的引用
void  InitStack(LStackTp  *   &  ls)
{
    LStackTp * next=NULL;
    while(ls!=NULL)
    {
        next=ls->next;
        free(ls);
        ls=next;
    }
}
// 入栈
int  Push(LStackTp  *   &  ls, int  value)
{
    LStackTp * p=(LStackTp *)malloc(sizeof(node));
    p->next=ls;
    p->data=value;
    ls=p;
    return 1;
}
// 出栈
int  Pop(LStackTp  *   &  ls, int   &  value)
{
    LStackTp * p=NULL;
    if (ls==NULL)
        return 0;
    value=ls->data;
    p=ls->next;
    free(ls);
    ls=p;
    return 1;
}
// 判断是否为空栈
int  EmptyStack(LStackTp  *  ls)
{
    if (ls==NULL)
        return 1;
    else
        return 0;
}
// 取顶元素
int  GetTop(LStackTp  *  ls, int   &  value)
{
    if (ls==NULL)
        return 0;
    value=ls->data;
    return 1;
}
// 显示
void  Display(LStackTp  *  ls)
{
    LStackTp * p=ls;
    while(p!=NULL)
    {
        cout<<"栈中元素:"<<p->data<<endl;
        p=p->next;
    }
}
int  main( int  argc,  char *  argv[])
{
    LStackTp * ls=NULL;
    InitStack(ls);
    //
    cout<<"分别入栈6,5,4,3,2,1"<<endl;
    Push(ls,6);
    Push(ls,5);
    Push(ls,4);
    Push(ls,3);
    Push(ls,2);
    Push(ls,1);
    Display(ls);
    //
    int value=0;
    Pop(ls,value);
    cout<<"退栈操作得到的结果为:"<<value<<endl;
    Display(ls);
    //
    GetTop(ls,value);
    cout<<"得到栈顶原素为:"<<value<<endl;
    //
    InitStack(ls);
    return 0;
}

转载于:https://www.cnblogs.com/fxwdl/archive/2007/06/25/794730.html