摘自：数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）
作者：正弦定理
发布时间：2020-11-26 21:26:49
网址：https://blog.csdn.net/chinesekobe/article/details/110205257

typedef char ElementType;			//	进栈数据为字符型
typedef struct SNode {ElementType Data[MAXSIZE];		//	存放数据int Top; // 当前栈存放的数组的最大下标}SNode;typedef struct SNode* Stack;
1
2
3
4
5
6
7
8
9

（1）进栈操作

void Push(Stack PtrS, ElementType item) {	//	进栈 // 满的堆栈 Top == MAXSIZE - 1// 判断栈是否满if (PtrS->Top == MAXSIZE - 1) {printf("堆栈满\n");//	return Ptrs;}else {PtrS->Data[++(PtrS->Top)] = item;//	return;}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

（2）出栈操作

ElementType Pop(Stack PtrS) {		//	出栈 // 空的的堆栈 Top == -1// 出栈需要判断 堆栈是否为空if (PtrS->Top == - 1) {printf("堆栈空\n");return -1;// ERROR 是 ElementType 的特殊值，标志错误}else {return PtrS->Data[(PtrS->Top)--];}
}
1
2
3
4
5
6
7
8
9
10
11
12
13

完整代码：

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>
#include<stdlib.h>#define MAXSIZE 10				//	设定栈的大小，以10个为例
#define ERROR NULL;	//typedef int ElementType;
typedef char ElementType;			//	进栈数据为字符型
typedef struct SNode {ElementType Data[MAXSIZE];		//	存放数据int Top; // 当前栈存放的数组的最大下标}SNode;typedef struct SNode* Stack;void Push(Stack PtrS, ElementType item);// 压栈
ElementType Pop(Stack PtrS);// 出栈void Init_Memu()			//	功能菜单 
{printf("******************************\n");printf("*        1.入栈              *\n");printf("*        2.出栈              *\n");printf("*        3.取栈顶元素        *\n");printf("*        4.判断是否栈空      *\n");printf("*        5.退出系统         *\n");printf("******************************\n");} int Chose_GongNeng()		//	选择功能 
{int i;printf("请选择你要实现的功能 : \n"); scanf("%d",&i);return i;} int main() {struct SNode ptr;		//	创建个结构体对象 int num;ptr.Top = -1;			//	栈空的标记符 为 -1while(1){	Init_Memu();num = Chose_GongNeng();switch(num){case 1:			//	入栈功能 {	//	int data;char data;ptr.Top = -1;while( ptr.Top != MAXSIZE-1 ){	printf("请输入数据 :\n");getchar();scanf("%c",&data);//	printf("count = %d\n",count);Push(&ptr,data);printf(" Top = %d\n",ptr.Top);} }break;case 2:			//	出栈功能 {	//	int Pop_Data = 0;char Pop_Data = '0';	while(1){Pop_Data = Pop(&ptr);if(ptr.Top == -1){printf("出栈完毕，现在栈为空栈\n");break;}else{printf("出栈数据为 : %c \n",Pop_Data);}}}break;case 3:			//	取栈顶元素 {	if(ptr.Top == -1){printf("出栈完毕，没有数据\n"); }else{printf("栈顶的数据为: %c \n",ptr.Data[ptr.Top]);}}break;case 4:			//	判断栈是否为空 {if(ptr.Top == -1){printf("此栈为空栈\n"); }else{printf("此栈已经插入数据\n");}}break;case 5:			//	退出系统 printf("\n谢谢你的使用\n");exit(-1);default:printf("没有这个功能，请重新选择\n");break; }}return 0;
}void Push(Stack PtrS, ElementType item) {	//	进栈 // 满的堆栈 Top == MAXSIZE - 1// 判断栈是否满if (PtrS->Top == MAXSIZE - 1) {printf("堆栈满\n");//	return Ptrs;}else {PtrS->Data[++(PtrS->Top)] = item;	//	进栈数据，记录并改变标记符Top//	return;}
}ElementType Pop(Stack PtrS) {		//	出栈 // 空的的堆栈 Top == -1// 出栈需要判断 堆栈是否为空if (PtrS->Top == - 1) {printf("堆栈空\n");return -1;// ERROR 是 ElementType 的特殊值，标志错误}else {return PtrS->Data[(PtrS->Top)--];	//	出栈数据，记录并改变标记符Top}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155