这篇文章主要讲解了“C语言栈的创建方式”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C语言栈的创建方式”吧!
目录
栈的结构定义如下:
栈的初始化如下:
栈元素的输入接口:
完整代码如下:
运行结果如下:
栈:是限定仅在表尾进行插入和删除操作的线性表!
栈的结构定义如下:
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;}
完整代码如下:
#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;}
运行结果如下:
感谢各位的阅读,以上就是“C语言栈的创建方式”的内容了,经过本文的学习后,相信大家对C语言栈的创建方式这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是编程网,小编将为大家推送更多相关知识点的文章,欢迎关注!