第五周项目一

1. 烟台大学计算机学院  
2. 
   
3. 作者:王雪行 
4.   
5. 问题描述：定义顺序栈存储结构，实现其基本运算 
6.  
7. 输入描述：无 
8.  
9. 输出描述：顺序栈的操作以及栈的操作后的元素输出，以及出栈的元素输出 
10.   
11. */   
12.   
13.   
14.   
15.   
16. main:  
17.   
18.   
19. #include <stdio.h>  
20. #include "stlist.h"  
21. int main()  
22. {  
23.     ElemType e;  
24.     SqStack *s;  
25.     printf("(1)初始化栈s\n");  
26.     InitStack(s);  
27.     printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空"));  
28.     printf("(3)依次进栈元素a,b,c,d,e\n");  
29.     Push(s,'a');  
30.     Push(s,'b');  
31.     Push(s,'c');  
32.     Push(s,'d');  
33.     Push(s,'e');  
34.     printf("(4)栈为%s\n",(StackEmpty(s)?"空":"非空"));  
35.     printf("(5)栈长度:%d\n",StackLength(s));  
36.     printf("(6)从栈顶到栈底元素:");DispStack(s);  
37.     printf("(7)出栈序列:");  
38.     while (!StackEmpty(s))  
39.     {  
40.         Pop(s,e);  
41.         printf("%c ",e);  
42.     }  
43.     printf("\n");  
44.     printf("(8)栈为%s\n",(StackEmpty(s)?"空":"非空"));  
45.     printf("(9)释放栈\n");  
46.     DestroyStack(s);  
47.     return 0;  
48. }  
49.   
50.   
51.   
52. stlist.cpp:  
53.   
54. #include <stdio.h>  
55. #include <malloc.h>  
56. #include "stlist.h"  
57.   
58. void InitStack(SqStack *&s)  
59. {  
60.     s=(SqStack *)malloc(sizeof(SqStack));  
61.     s->top=-1;  
62. }  
63. void DestroyStack(SqStack *&s)  
64. {  
65.     free(s);  
66. }  
67. int StackLength(SqStack *s)  //返回栈中元素个数——栈长度  
68. {  
69.     return(s->top+1);  
70. }  
71. bool StackEmpty(SqStack *s)  
72. {  
73.     return(s->top==-1);  
74. }  
75. bool Push(SqStack *&s,ElemType e)  
76. {  
77.     if (s->top==MaxSize-1)    //栈满的情况，即栈上溢出  
78.         return false;  
79.     s->top++;  
80.     s->data[s->top]=e;  
81.     return true;  
82. }  
83. bool Pop(SqStack *&s,ElemType &e)  
84. {  
85.     if (s->top==-1)     //栈为空的情况，即栈下溢出  
86.         return false;  
87.     e=s->data[s->top];  
88.     s->top--;  
89.     return true;  
90. }  
91. bool GetTop(SqStack *s,ElemType &e)  
92. {  
93.     if (s->top==-1)         //栈为空的情况，即栈下溢出  
94.         return false;  
95.     e=s->data[s->top];  
96.     return true;  
97. }  
98.   
99. void DispStack(SqStack *s)  //输出栈  
100. {  
101.     int i;  
102.     for (i=s->top;i>=0;i--)  
103.         printf("%c ",s->data[i]);  
104.     printf("\n");  
105. }  
106.   
107.   
108.   
109.   
110. stlist.h:  
111.   
112. #define MaxSize 100  
113. typedef char ElemType;  
114. typedef struct  
115. {  
116.     ElemType data[MaxSize];  
117.     int top;                //栈指针  
118. } SqStack;                  //顺序栈类型定义  
119.   
120. void InitStack(SqStack *&s);    //初始化栈  
121. void DestroyStack(SqStack *&s);  //销毁栈  
122. bool StackEmpty(SqStack *s);     //栈是否为空  
123. int StackLength(SqStack *s);  //返回栈中元素个数——栈长度  
124. bool Push(SqStack *&s,ElemType e); //入栈  
125. bool Pop(SqStack *&s,ElemType &e); //出栈  
126. bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素  
127. void DispStack(SqStack *s);  //输出栈