数据结构-栈的链式存储

来源：互联网发布：盘古数据股票编辑：程序博客网时间：2024/05/29 14:23

目标效果：

stack.h页面：

#ifndef STACK_H_INCLUDED#define STACK_H_INCLUDED#ifndef ElemType#define ElemType int /* 数据元素类型默认为 int */#define ELEMTYPE_TAG#endif//链栈的存储结构定义typedef struct LNode {    ElemType data;    struct LNode *next;} LNode, *LinkList;typedef LinkList LinkStack; //链栈类型//链栈的基本操作声明//构造一个空栈Sbool InitStack(LinkStack &S);//销毁栈Sbool DestroyStack(LinkStack &S);//将栈S清空bool ClearStack(LinkStack &S);//若栈S为空返回TRUE，否则FALSEbool StackEmpty(LinkStack S);//返回栈S中的元素个数int    StackLength(LinkStack S);//用e返回栈顶元素//    前提：栈S存在且不空bool GetTop(LinkStack S, ElemType &e);//元素e入栈Sbool Push(LinkStack &S, ElemType e);//S出栈用e返回出栈元素//    前提：栈S存在且不空bool Pop(LinkStack &S, ElemType &e);/////////////////////////////////////////////////////////////链栈的基本操作的实现//构造一个空栈Sbool InitStack(LinkStack &S){S=NULL;    return true;}//销毁栈Sbool DestroyStack(LinkStack &S){S=NULL;    return true;}//将栈S清空bool ClearStack(LinkStack &S){S->data;    return true;}//若栈S为空返回TRUE，否则FALSEbool StackEmpty(LinkStack S){if(S==NULL)return true;elsereturn false;}//返回栈S中的元素个数int    StackLength(LinkStack S){LinkStack L;L=S;int i=0;while(L){L=L->next;i++;}    return i;}//用e返回栈顶元素//    前提：栈S存在且不空bool GetTop(LinkStack S, ElemType &e){e=S->data;    return true;}//元素e入栈Sbool Push(LinkStack &S, ElemType e){LinkStack P;P=(LinkList)malloc(sizeof(LNode));P->data=e;P->next=S;S=P;return true;}//S出栈用e返回出栈元素//    前提：栈S存在且不空bool Pop(LinkStack &S, ElemType &e){e=S->data;S=S->next;return true;}#ifdef ELEMTYPE_TAG#undef ElemType#undef ELEMTYPE_TAG#endif#endif

dsp0301.cpp页面：

#include <stdio.h>#include <stdlib.h> )#include "stack.h" //链栈//测试链栈的主程序int main(){    LinkStack s;    int x;    //输入若干正整数以0结束，依次入栈，然后依次出栈并打印    InitStack(s);    printf("输入若干正整数以0结束:");    scanf("%d",&x);    while(x!=0) {        Push(s,x);        scanf("%d",&x);    }printf("\n栈中元素个数:");printf("%d",StackLength(s));printf("\n栈顶元素:");GetTop(s,x);printf("%d",x);    printf("\n出栈结果:");    while(!StackEmpty(s)) {        Pop(s,x);        printf("%4d",x);    }printf("\n栈中元素个数:");printf("%d\n",StackLength(s));    DestroyStack(s); //销毁栈    system("PAUSE");    return 0;}

源码下载：点击打开链接

阅读全文

0 0