数据结构——栈
来源:互联网 发布:尚宝网络 编辑:程序博客网 时间:2024/06/05 01:00
#include<stdio.h>
#include<malloc.h>
#define STATICSIZE 30
#define STSCKINREMENT 10
typedef struct
{
int *base;
int *top;
int stacksize;
}SqStack;
void InitStack(SqStack &S)
{
S.base=(int *)malloc(STATICSIZE*sizeof(int));
if(!S.base)
printf("ERROR\n");
S.top=S.base;
S.stacksize=STATICSIZE;
}
void Push(SqStack &S,int e)
{
if(S.stacksize<=(S.top-S.base))
{
S.base=(int *)realloc(S.base,(STSCKINREMENT+STATICSIZE)*sizeof(int));
S.top=S.base+S.stacksize;
S.stacksize+=STSCKINREMENT;
}
*(S.top)=e;
++(S.top);
}
void Pop(SqStack &S,int &e)
{
if(S.top==S.base)
printf("ERROR\n");
e=*(--S.top);
}
void CreatStack(SqStack &S)
{
int n,i,e;
printf("请输入入栈元素个数\n");
scanf("%d",&n);
printf("请输入入栈元素\n");
for(i=0;i<n;i++)
{
scanf("%d",&e);
Push(S,e);
}
}
void TraverseStack(SqStack S)
{
while(S.top!=S.base)
{
printf("%d ",*(--S.top));
}
printf("\n");
}
int main()
{
int e;
SqStack S;
InitStack(S);
CreatStack(S);
TraverseStack(S);
Pop(S,e);
TraverseStack(S);
printf("%d\n",e);
Push(S,10);
TraverseStack(S);
return 0;
}
#include<malloc.h>
#define STATICSIZE 30
#define STSCKINREMENT 10
typedef struct
{
int *base;
int *top;
int stacksize;
}SqStack;
void InitStack(SqStack &S)
{
S.base=(int *)malloc(STATICSIZE*sizeof(int));
if(!S.base)
printf("ERROR\n");
S.top=S.base;
S.stacksize=STATICSIZE;
}
void Push(SqStack &S,int e)
{
if(S.stacksize<=(S.top-S.base))
{
S.base=(int *)realloc(S.base,(STSCKINREMENT+STATICSIZE)*sizeof(int));
S.top=S.base+S.stacksize;
S.stacksize+=STSCKINREMENT;
}
*(S.top)=e;
++(S.top);
}
void Pop(SqStack &S,int &e)
{
if(S.top==S.base)
printf("ERROR\n");
e=*(--S.top);
}
void CreatStack(SqStack &S)
{
int n,i,e;
printf("请输入入栈元素个数\n");
scanf("%d",&n);
printf("请输入入栈元素\n");
for(i=0;i<n;i++)
{
scanf("%d",&e);
Push(S,e);
}
}
void TraverseStack(SqStack S)
{
while(S.top!=S.base)
{
printf("%d ",*(--S.top));
}
printf("\n");
}
int main()
{
int e;
SqStack S;
InitStack(S);
CreatStack(S);
TraverseStack(S);
Pop(S,e);
TraverseStack(S);
printf("%d\n",e);
Push(S,10);
TraverseStack(S);
return 0;
}
0 0
- 数据结构——基本数据结构之栈
- 数据结构——基本数据结构之栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 问题
- HTML中margin、padding和border的区别
- 试一下对Tex的支持
- Python语言学习讲解十三:python之多进程和多线程
- mssql发送http请求
- 数据结构——栈
- iOS: 实现苹果的内购
- Linux开机启动流程分析
- android中用Fresco实现圆角图片和圆形图片
- abstract关键字
- 基于SpringBoot + Mybatis实现SpringMVC Web项目【原创】
- windows下改注册表来用自定义打开方式打开自定义文件格式
- ACCP S1 SQL第十一章上机练习
- 把正整数n表示成若干个不同的正整数的和,求积的最大值