这篇文章主要讲解了“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 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;
}
感谢各位的阅读,以上就是“C语言栈的创建方式”的内容了,经过本文的学习后,相信大家对C语言栈的创建方式这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。