栈:是限定仅在表尾进行插入和删除操作的线性表!
栈的结构定义如下:
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;
}
运行结果如下:
1.停止IIS; 2.在运行中输入反注册命令 regsvr32 /u vbscript.dll,提示成功后进...
电脑不想装几十个G的 VS2017,那就用 VS Code 吧 目标: 创建一个类库项目 Skany...
本文实例讲述了Ajax对缓存的处理方法。分享给大家供大家参考,具体如下: 缓存 ...
最近,我喜欢上了XML编程,但又苦于它的美观程度又不够,找了许多书才搞定。 ...
3月18日消息 外媒 Windows Latest 报道,即将到来的 Windows 10 版本 21H1 似乎...
分页效果在网页中是常见的,可是怎样才能实现分页呢,今天做了两种方法来实现一...
这东东实现了一些常用的功能,今天刚完成,大家多给点建议! 在FF下不完善,有些功能...
RPC是在TCP协议上面的网络传输和远程服务调用,通过TCP来进行数据传输。底层都是...
现在我要把记录中的一个字段在input 中显示出来 写法如下: 复制代码 代码如下: ...
前言: 我们在项目最初开发的过程中,由于各个组之间负责开发的模块并不是单一的...