栈：是限定仅在表尾进行插入和删除操作的线性表！
栈的结构定义如下：
|
1
2
3
4
5
|
typedef struct Stack{ SLDataType *base;//栈底元素的地址 int top;//栈顶元素的位置} Stack; |
栈的初始化如下：
|
1
2
3
4
5
6
7
8
|
SLDataType initStack(Stack &S){ S.base=(SLDataType*)malloc(N*sizeof(SLDataType));//申请栈元素的存储空间 if(S.base==NULL) return -1; S.top=0; return 1;} |
栈元素的输入接口：
|
1
2
3
4
5
6
7
8
|
SLDataType pushStack(Stack &S,int e)//输入栈的元素{ if(S.top==N) return 0; S.base[S.top]=e; S.top++; return 1;} |
完整代码如下：
|
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
|
#include<stdio.h>#include<stdlib.h>#define N 30typedef int SLDataType;typedef struct Stack{ SLDataType *base;//栈底元素的地址 int top;//栈顶元素的位置} Stack;SLDataType initStack(Stack &S){ S.base=(SLDataType*)malloc(N*sizeof(SLDataType)); if(S.base==NULL) return -1; S.top=0; return 1;}SLDataType pushStack(Stack &S,int e)//输入栈的元素{ if(S.top==N) return 0; S.base[S.top]=e; S.top++; return 1;}void printStack(Stack &S){ int i; i=0; while(i<S.top) { printf("%d ",S.base[i]); i++; } printf("\n");}int main(){ Stack S; int i,n,m;//n是入栈的个数 if(initStack(S)==1) printf("栈初始化成功\n"); printf("入栈的元素个数为："); scanf("%d",&n); i=1; printf("输入要入栈的元素："); while(i<=n) { scanf("%d",&m); if(pushStack(S,m)==0) { printf("%d入栈失败！\n",m); break; } i++; } printf("栈中的元素有： "); printStack(S);//打印栈中的元素 return 0;} |
运行结果如下：
总结
本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注服务器之家的更多内容!
原文链接：https://blog.csdn.net/qq_52988578/article/details/115433576
