第五周项目二

1. /*  
2. 烟台大学计算机学院  
3.   
4. 文件名称:ycddd.cpp  
5.   
6. 作者:刘照京  
7.   
8. 完成日期:2017年10月19日  
9.   
10. 问题描述：定义链栈存储结构，实现其基本运算 
11.  
12. 输入描述：无 
13.  
14. 输出描述：链栈的操作以及栈的操作后的元素输出，以及出栈的元素输出 
15.   
16. */   
17.   
18.   
19.   
20. #include <stdio.h>  
21. #include "ltsk.h"  
22.   
23. int main()  
24. {  
25.     ElemType e;  
26.     LinkStNode *s;  
27.     printf("(1)初始化链栈s\n");  
28.     InitStack(s);  
29.     printf("(2)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
30.     printf("(3)依次进链栈元素a,b,c,d,e\n");  
31.     Push(s,'a');  
32.     Push(s,'b');  
33.     Push(s,'c');  
34.     Push(s,'d');  
35.     Push(s,'e');  
36.     printf("(4)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
37.     printf("(5)链栈长度:%d\n",StackLength(s));  
38.     printf("(6)从链栈顶到链栈底元素:");DispStack(s);  
39.     printf("(7)出链栈序列:");  
40.     while (!StackEmpty(s))  
41.     {   Pop(s,e);  
42.         printf("%c ",e);  
43.     }  
44.     printf("\n");  
45.     printf("(8)链栈为%s\n",(StackEmpty(s)?"空":"非空"));  
46.     printf("(9)释放链栈\n");  
47.     DestroyStack(s);  
48.     return 0;  
49. }  
50.   
51.   
52.   
53.   
54.   
55.   
56.   
57.   
58.   
59. #include <stdio.h>  
60. #include <malloc.h>  
61. #include "ltsk.h"  
62.   
63. void InitStack(LinkStNode *&s)//初始化  
64. {  
65.     s=(LinkStNode *)malloc(sizeof(LinkStNode));//动态分配空间  
66.   
67.     s->next=NULL;  
68. }  
69.   
70.   
71. void DestroyStack(LinkStNode *&s)  
72. {  
73.     LinkStNode *pre=s,*p=s->next;  
74.   
75.     while(p!=NULL)//循环释放空间  
76.     {  
77.         free(pre);  
78.   
79.         pre=p;  
80.   
81.         p=pre->next;  
82.     }  
83.   
84.     free(pre);  
85.   
86. }  
87.   
88. int  StackLength(LinkStNode *s)  
89. {  
90.   
91.     int i=0;  
92.     LinkStNode *p;  
93.     p=s;  
94.     while(p!=NULL)//计算链栈元素个数  
95.     {  
96.         i++;//用i计数  
97.   
98.         p=p->next;  
99.     }  
100.   
101.     return i;  
102. }  
103.   
104.   
105. bool StackEmpty(LinkStNode *s)  
106. {  
107.   
108.     return(s->next==NULL);  
109.   
110.   
111. }  
112.   
113.   
114. void Push(LinkStNode *&s,ElemType e)//入栈  
115. {  
116.   
117.     LinkStNode *p;  
118.   
119.     p=(LinkStNode *)malloc(sizeof(LinkStNode));  
120.   
121.     p->data=e;//存放e  
122.   
123.     p->next=s->next;//将p节点插入作为首节点  
124.   
125.     s->next=p;  
126.   
127.   
128.   
129. }  
130.   
131.   
132. bool Pop(LinkStNode *&s,ElemType &e)  
133. {  
134.     LinkStNode *p;  
135.   
136.     if(s->next==NULL)//栈空的情况  
137.     {  
138.         return false;  
139.     }  
140.   
141.     p=s->next;//提取p节点给e  
142.   
143.     e=p->data;  
144.   
145.     s->next=p->next;  
146.   
147.     free(p);  
148.   
149.     return true;  
150.   
151. }  
152.   
153.   
154. bool GetTop(LinkStNode *s,ElemType &e)  
155. {  
156.     if(s->next==NULL)//栈空的情况  
157.   
158.         return false;  
159.   
160.     e=s->next->data;//将栈顶元素取出给e  
161.   
162.     return true;  
163.   
164. }  
165.   
166. void DispStack(LinkStNode *s)  
167. {  
168.    LinkStNode *p=s->next;  
169.     while (p!=NULL)//输出链栈元素  
170.     {  
171.         printf("%c ",p->data);  
172.         p=p->next;  
173.     }  
174.     printf("\n");  
175. }  
176.                                                             
177.   
178.   
179.   
180.   
181.   
182.   
183.   
184.   
185.   
186.   
187.   
188.   
189.   
190.   
191. #include <stdio.h>  
192.   
193.   
194. typedef char ElemType;  
195.   
196. typedef struct linknode  
197. {  
198.     ElemType data;  
199.   
200.     struct linknode *next;  
201. }LinkStNode;  
202.   
203.   
204. void InitStack(LinkStNode *&s);//初始化链栈  
205.   
206. void DestroyStack(LinkStNode *&s);//销毁链栈  
207.   
208. int  StackLength(LinkStNode *s);//计算长度  
209.   
210. bool StackEmpty(LinkStNode *s);//判断是否为空  
211.   
212. void Push(LinkStNode *&s,ElemType e);  //入栈  
213.   
214. bool Pop(LinkStNode *&s,ElemType &e);  //出栈  
215.   
216. bool GetTop(LinkStNode *s,ElemType &e);  //取栈顶元素  
217.   
218. void DispStack(LinkStNode *s);  //输出栈中元素  

运行结果：

学习心得：学会了链栈编写程序。