第六周项目2-建立链栈算法库

来源：互联网发布：java 导出excel 跨行编辑：程序博客网时间：2024/06/10 02:57

文件名称：idea.cpp

作者：王阳

完成日期：2015年11月06日

#include<stdio.h>#include<malloc.h>typedef char ElemType;typedef struct linknode{    ElemType data;              //数据域    struct linknode *next;      //指针域} LiStack;                      //链栈类型定义void InitStack(LiStack *&s);  //初始化栈void DestroyStack(LiStack *&s);  //销毁栈int StackLength(LiStack *s);  //返回栈长度bool StackEmpty(LiStack *s);  //判断栈是否为空void Push(LiStack *&s,ElemType e);  //入栈bool Pop(LiStack *&s,ElemType &e);  //出栈bool GetTop(LiStack *s,ElemType &e);  //取栈顶元素void DispStack(LiStack *s);  //输出栈中元素

#include"head.h"void InitStack(LiStack *&s){    s=(LiStack *)malloc(sizeof(LiStack));    s->next=NULL;}void DestroyStack(LiStack *&s){    free(s);}int StackLength(LiStack *s){    int i=0;    s=s->next;    while(s!=NULL)    {        i++;        s=s->next;    }    return i;}bool StackEmpty(LiStack *s){    if(s->next==NULL)    {        return true;    }    else return false;}void Push(LiStack *&s,ElemType e){    LiStack *l;    l=(LiStack *)malloc(sizeof(LiStack));    l->data=e;    l->next=s->next;    s->next=l;}bool Pop(LiStack *&s,ElemType &e){    LiStack *l;    l=s;    if(l->next==NULL)    {        return false;    }    l=s->next;    e=l->data;    s->next=l->next;    free(l);    return true;}bool GetTop(LiStack *s,ElemType &e){    if(s->next==NULL)    {        return false;    }    e=s->next->data;    return true;}void DispStack(LiStack *s){    LiStack *l;    l=s;    l=l->next;    while(l!=NULL)    {        printf("%c",l->data);        l=l->next;    }    printf("\n");}

#include"head.h"int main(){    ElemType e;    LiStack *s;    printf("(1)初始化链栈s\n");    InitStack(s);    printf("(2)链栈为%s\n",(StackEmpty(s)?"空":"非空"));    printf("(3)依次进链栈元素a,b,c,d,e\n");    Push(s,'a');    Push(s,'b');    Push(s,'c');    Push(s,'d');    Push(s,'e');    printf("(4)链栈为%s\n",(StackEmpty(s)?"空":"非空"));    printf("(5)链栈长度:%d\n",StackLength(s));    printf("(6)从链栈顶到链栈底元素:");    DispStack(s);    printf("(7)出链栈序列:");    while (!StackEmpty(s))    {        Pop(s,e);        printf("%c ",e);    }    printf("\n");    printf("(8)链栈为%s\n",(StackEmpty(s)?"空":"非空"));    printf("(9)释放链栈\n");    DestroyStack(s);    return 0;}

0 0