第五周项目二

1. /*       
2. Copyright (c)2017,烟台大学计算机与控制工程学院       
3. All rights reserved.       
4. 文件名称：第五周项目2--建立链栈算法库.cpp       
5. 作    者：张延飞      
6. 完成日期：2017年10月12日       
7. 版 本 号：v1.0       
8.        
9. 问题描述：定义链栈存储结构，实现其基本运算，并完成测试。  
10. 输入描述：若干数据。 
11. 程序输出：各个步骤的文字叙述及其数据的输出。 
12. */  

（1）头文件head.h

[cpp]  view plain  copy

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

（2）源文件：

[cpp]  view plain  copy

1. #include"head.h"  
2. void InitStack(LiStack *&s)  
3. {  
4.     s=(LiStack *)malloc(sizeof(LiStack));  
5.     s->next=NULL;  
6. }  
7.   
8.   
9. void DestroyStack(LiStack *&s)  
10. {  
11.     free(s);  
12. }  
13. int StackLength(LiStack *s)  
14. {  
15.     int i=0;  
16.     s=s->next;  
17.     while(s!=NULL)  
18.     {  
19.         i++;  
20.         s=s->next;  
21.     }  
22.     return i;  
23. }  
24. bool StackEmpty(LiStack *s)  
25. {  
26.     if(s->next==NULL)  
27.     {  
28.         return true;  
29.     }  
30.     else return false;  
31. }  
32. void Push(LiStack *&s,ElemType e)  
33. {  
34.     LiStack *l;  
35.     l=(LiStack *)malloc(sizeof(LiStack));  
36.     l->data=e;  
37.     l->next=s->next;  
38.     s->next=l;  
39. }  
40. bool Pop(LiStack *&s,ElemType &e)  
41. {  
42.     LiStack *l;  
43.     l=s;  
44.     if(l->next==NULL)  
45.     {  
46.         return false;  
47.     }  
48.     l=s->next;  
49.     e=l->data;  
50.     s->next=l->next;  
51.     free(l);  
52.     return true;  
53. }  
54. bool GetTop(LiStack *s,ElemType &e)  
55. {  
56.     if(s->next==NULL)  
57.     {  
58.         return false;  
59.     }  
60.     e=s->next->data;  
61.     return true;  
62. }  
63. void DispStack(LiStack *s)  
64. {  
65.     LiStack *l;  
66.     l=s;  
67.     l=l->next;  
68.     while(l!=NULL)  
69.     {  
70.         printf("%c",l->data);  
71.         l=l->next;  
72.     }  
73.     printf("\n");  
74.   
75.   
76. }  

（3）main函数：

[cpp]  view plain  copy

1. #include"head.h"  
2. int main()  
3. {  
4.     ElemType e;  
5.     LiStack *s;  
6.     printf("(1)初始化链栈s\n");  
7.     InitStack(s);  
8.     printf("(2)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
9.     printf("(3)依次进链栈元素a,b,c,d,e\n");  
10.     Push(s,'a');  
11.     Push(s,'b');  
12.     Push(s,'c');  
13.     Push(s,'d');  
14.     Push(s,'e');  
15.     printf("(4)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
16.     printf("(5)链栈长度:%d\n",StackLength(s));  
17.     printf("(6)从链栈顶到链栈底元素:");  
18.     DispStack(s);  
19.     printf("(7)出链栈序列:");  
20.     while (!StackEmpty(s))  
21.     {  
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. }  

运行结果：

知识点总结：

链栈的操作。

学习心得：

栈的有些地方是基于链表的知识，所以只有夯实基础，才能更上一层楼。