第五周项目二 建立链栈算法库

  1. /* 
  2. Copyright (c)2016,烟台大学计算机与控制工程学院 
  3. All rights reserved. 
  4. 文件名称:项目2.cbp 
  5. 作    者:陈鹏鹏
  6. 完成日期:2016年9月30日 
  7. 版 本 号:v1.0 
  8.  
  9.  
  10. 问题描述:定义链栈存储结构,实现其基本运算,并完成测试。 
  11. 输入描述:无 
  12. 程序输出:测试数据 
  13. *

  • listack.h头文件代码
[cpp]  view plain  copy
  1. #ifndef LISTACK_H_INCLUDED  
  2. #define LISTACK_H_INCLUDED  
  3.   
  4.   
  5. #include <stdio.h>  
  6. #include <malloc.h>  
  7. typedef char ElemType;  
  8. typedef struct linknode  
  9. {  
  10.     ElemType data;              //数据域  
  11.     struct linknode *next;      //指针域  
  12. } LiStack;                      //链栈类型定义  
  13.   
  14.   
  15. void InitStack(LiStack *&s);  //初始化栈  
  16. void DestroyStack(LiStack *&s);  //销毁栈  
  17. int StackLength(LiStack *s);  //返回栈长度  
  18. bool StackEmpty(LiStack *s);  //判断栈是否为空  
  19. void Push(LiStack *&s,ElemType e);  //入栈  
  20. bool Pop(LiStack *&s,ElemType &e);  //出栈  
  21. bool GetTop(LiStack *s,ElemType &e);  //取栈顶元素  
  22. void DispStack(LiStack *s);  //输出栈中元素  
  23.   
  24.   
  25. #endif // LISTACK_H_INCLUDED  
listack.h是链栈的一个算法库集合,里面声明了常用到的各个功能函数。
  • listack.cpp文件代码
[cpp]  view plain  copy
  1. //链栈基本运算函数  
  2. #include "listack.h"  
  3.   
  4.   
  5. void InitStack(LiStack *&s)  //初始化栈  
  6. {  
  7.     s=(LiStack *)malloc(sizeof(LiStack));  
  8.     s->next=NULL;  
  9. }  
  10.   
  11.   
  12. void DestroyStack(LiStack *&s)  //销毁栈  
  13. {  
  14.     LiStack *p=s->next;  
  15.     while (p!=NULL)  
  16.     {  
  17.         free(s);  
  18.         s=p;  
  19.         p=p->next;  
  20.     }  
  21.     free(s);    //s指向尾结点,释放其空间  
  22. }  
  23.   
  24.   
  25. int StackLength(LiStack *s)  //返回栈长度  
  26. {  
  27.     int i=0;  
  28.     LiStack *p;  
  29.     p=s->next;  
  30.     while (p!=NULL)  
  31.     {  
  32.         i++;  
  33.         p=p->next;  
  34.     }  
  35.     return(i);  
  36. }  
  37.   
  38.   
  39. bool StackEmpty(LiStack *s)  //判断栈是否为空  
  40. {  
  41.     return(s->next==NULL);  
  42. }  
  43.   
  44.   
  45. void Push(LiStack *&s,ElemType e)  //入栈  
  46. {  
  47.     LiStack *p;  
  48.     p=(LiStack *)malloc(sizeof(LiStack));  
  49.     p->data=e;              //新建元素e对应的节点*p  
  50.     p->next=s->next;        //插入*p节点作为开始节点  
  51.     s->next=p;  
  52. }  
  53.   
  54.   
  55. bool Pop(LiStack *&s,ElemType &e)  //出栈  
  56. {  
  57.     LiStack *p;  
  58.     if (s->next==NULL)      //栈空的情况  
  59.         return false;  
  60.     p=s->next;              //p指向开始节点  
  61.     e=p->data;  
  62.     s->next=p->next;        //删除*p节点  
  63.     free(p);                //释放*p节点  
  64.     return true;  
  65. }  
  66.   
  67.   
  68. bool GetTop(LiStack *s,ElemType &e)  //取栈顶元素  
  69. {  
  70.     if (s->next==NULL)      //栈空的情况  
  71.         return false;  
  72.     e=s->next->data;  
  73.     return true;  
  74. }  
  75.   
  76.   
  77. void DispStack(LiStack *s)  //输出栈中元素  
  78. {  
  79.     LiStack *p=s->next;  
  80.     while (p!=NULL)  
  81.     {  
  82.         printf("%c ",p->data);  
  83.         p=p->next;  
  84.     }  
  85.     printf("\n");  
  86. }  
listack.h.cpp对应 listack.h中声明的各个功能函数,给出了各个功能函数的实现方法。
  • main.cpp文件代码
[cpp]  view plain  copy
  1. #include "listack.h"  
  2.   
  3.   
  4. int main()  
  5. {  
  6.     ElemType e;  
  7.     LiStack *s;  
  8.     printf("(1)初始化链栈s\n");  
  9.     InitStack(s);  
  10.     printf("(2)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
  11.     printf("(3)依次进链栈元素a,b,c,d,e\n");  
  12.     Push(s,'a');  
  13.     Push(s,'b');  
  14.     Push(s,'c');  
  15.     Push(s,'d');  
  16.     Push(s,'e');  
  17.     printf("(4)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
  18.     printf("(5)链栈长度:%d\n",StackLength(s));  
  19.     printf("(6)从链栈顶到链栈底元素:");DispStack(s);  
  20.     printf("(7)出链栈序列:");  
  21.     while (!StackEmpty(s))  
  22.     {   Pop(s,e);  
  23.         printf("%c ",e);  
  24.     }  
  25.     printf("\n");  
  26.     printf("(8)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
  27.     printf("(9)释放链栈\n");  
  28.     DestroyStack(s);  
  29.     return 0;  
  30. }  
  31. 运行结果:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值