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

1. *Copyright(c)2016,烟台大学计算机与控制工程学院  
2.  *All right reserved.  
3.  *文件名称：链栈算法库.cpp  
4.  *作者：宋雨静 
5.  *完成日期；2016年9月29日  
6.  *版本号；v1.0  
7.  *  
8.  *问题描述：　定义链栈存储结构，实现其基本运算，并完成测试  
9.   
10.  *输入描述：测试栈的数据  
11.  *程序输出：测试结果  
12. */  
13. //main.cpp  
14.   
15. #include <stdio.h>  
16. #include <malloc.h>  
17.   
18. #include"listack.h"  
19.   
20. int main()  
21. {  
22.     ElemType e;  
23.     LiStack *s;  
24.     printf("(1)初始化链栈s\n");  
25.     InitStack(s);  
26.     printf("(2)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
27.     printf("(3)依次进链栈元素a,b,c,d,e\n");  
28.     Push(s,'a');  
29.     Push(s,'b');  
30.     Push(s,'c');  
31.     Push(s,'d');  
32.     Push(s,'e');  
33.     printf("(4)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
34.     printf("(5)链栈长度:%d\n",StackLength(s));  
35.     printf("(6)从链栈顶到链栈底元素:");DispStack(s);  
36.     printf("(7)出链栈序列:");  
37.     while (!StackEmpty(s))  
38.     {   Pop(s,e);  
39.         printf("%c ",e);  
40.     }  
41.     printf("\n");  
42.     printf("(8)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
43.     printf("(9)释放链栈\n");  
44.     DestroyStack(s);  
45.     return 0;  
46. }  
47. //listack.cpp  
48. #include <stdio.h>  
49. #include <malloc.h>  
50. #include "listack.h"  
51.   
52. void InitStack(LiStack *&s)  //初始化栈  
53. {  
54.     s=(LiStack *)malloc(sizeof(LiStack));  
55.     s->next=NULL;  
56. }  
57.   
58. void DestroyStack(LiStack *&s)  //销毁栈  
59. {  
60.     LiStack *p=s->next;  
61.     while (p!=NULL)  
62.     {  
63.         free(s);  
64.         s=p;  
65.         p=p->next;  
66.     }  
67.     free(s);    //s指向尾结点,释放其空间  
68. }  
69.   
70. int StackLength(LiStack *s)  //返回栈长度  
71. {  
72.     int i=0;  
73.     LiStack *p;  
74.     p=s->next;  
75.     while (p!=NULL)  
76.     {  
77.         i++;  
78.         p=p->next;  
79.     }  
80.     return(i);  
81. }  
82.   
83. bool StackEmpty(LiStack *s)  //判断栈是否为空  
84. {  
85.     return(s->next==NULL);  
86. }  
87.   
88. void Push(LiStack *&s,ElemType e)  //入栈  
89. {  
90.     LiStack *p;  
91.     p=(LiStack *)malloc(sizeof(LiStack));  
92.     p->data=e;              //新建元素e对应的节点*p  
93.     p->next=s->next;        //插入*p节点作为开始节点  
94.     s->next=p;  
95. }  
96.   
97. bool Pop(LiStack *&s,ElemType &e)  //出栈  
98. {  
99.     LiStack *p;  
100.     if (s->next==NULL)      //栈空的情况  
101.         return false;  
102.     p=s->next;              //p指向开始节点  
103.     e=p->data;  
104.     s->next=p->next;        //删除*p节点  
105.     free(p);                //释放*p节点  
106.     return true;  
107. }  
108.   
109. bool GetTop(LiStack *s,ElemType &e)  //取栈顶元素  
110. {  
111.     if (s->next==NULL)      //栈空的情况  
112.         return false;  
113.     e=s->next->data;  
114.     return true;  
115. }  
116.   
117. void DispStack(LiStack *s)  //输出栈中元素  
118. {  
119.     LiStack *p=s->next;  
120.     while (p!=NULL)  
121.     {  
122.         printf("%c ",p->data);  
123.         p=p->next;  
124.     }  
125.     printf("\n");  
126. }  
127. //listack.h  
128.   
129.   
130. typedef char ElemType;  
131. typedef struct linknode  
132. {  
133.     ElemType data;              //数据域  
134.     struct linknode *next;      //指针域  
135. } LiStack;                      //链栈类型定义  
136.   
137. void InitStack(LiStack *&s);  //初始化栈  
138. void DestroyStack(LiStack *&s);  //销毁栈  
139. int StackLength(LiStack *s);  //返回栈长度  
140. bool StackEmpty(LiStack *s);  //判断栈是否为空  
141. void Push(LiStack *&s,ElemType e);  //入栈  
142. bool Pop(LiStack *&s,ElemType &e);  //出栈  
143. bool GetTop(LiStack *s,ElemType &e);  //取栈顶元素  
144. void DispStack(LiStack *s);  //输出栈中元素  
145.   
146.   
147.   
148. <span style="font-family:Arial;BACKGROUND-COLOR: #ffffff"></span>  

运行结果：