c语言栈的建立（C语言创建栈）

目录

• 栈的结构定义如下：
• 栈的初始化如下：
• 栈元素的输入接口：
• 完整代码如下：
• 运行结果如下：
• 总结

栈：是限定仅在表尾进行插入和删除操作的线性表！

栈的结构定义如下：

?

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 30 typedef 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