数据结构复习整理——栈的基本操作
来源:互联网 发布:rar mac 破解版 编辑:程序博客网 时间:2024/06/04 19:53
#include<cstdio>
#include<cstdlib>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define ERROR 0
#define OK 1
typedef struct {
int *base;
int *top;
int stacksize;
}Sqstack;
//建立栈
int Initstack(Sqstack &S)
{
S.base = (int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!S.base)
return ERROR;
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
//向栈中插入元素
int Push(Sqstack &S,int e)
{
if(S.top-S.base>S.stacksize){
S.base =(int *)realloc(S.base,S.stacksize+STACKINCREMENT*sizeof(int));
if(!S.base)
return ERROR;
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e; //这里先取值然后再加一,原因是使栈底也有元素
return OK;
}
//从栈中删除元素
int Pop(Sqstack &S)
{
int m;
if(S.top == S.base)
return ERROR;
m=*--S.top; //这里先减一然后再取值,原因是此时栈顶没有元素
return m;
}
int main()
{
Sqstack S;
Initstack(S);
int n,m;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
Push(S,a[i]);
}
for(int i=0;i<n;i++)
{
m=Pop(S);
printf("%d ",m);
}
return 0;
}
#include<cstdlib>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define ERROR 0
#define OK 1
typedef struct {
int *base;
int *top;
int stacksize;
}Sqstack;
//建立栈
int Initstack(Sqstack &S)
{
S.base = (int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!S.base)
return ERROR;
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
//向栈中插入元素
int Push(Sqstack &S,int e)
{
if(S.top-S.base>S.stacksize){
S.base =(int *)realloc(S.base,S.stacksize+STACKINCREMENT*sizeof(int));
if(!S.base)
return ERROR;
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e; //这里先取值然后再加一,原因是使栈底也有元素
return OK;
}
//从栈中删除元素
int Pop(Sqstack &S)
{
int m;
if(S.top == S.base)
return ERROR;
m=*--S.top; //这里先减一然后再取值,原因是此时栈顶没有元素
return m;
}
int main()
{
Sqstack S;
Initstack(S);
int n,m;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
Push(S,a[i]);
}
for(int i=0;i<n;i++)
{
m=Pop(S);
printf("%d ",m);
}
return 0;
}
阅读全文
0 0
- 数据结构复习整理——栈的基本操作
- 数据结构复习整理——二叉树的基本操作
- 数据结构复习整理——队列的基本操作
- 数据结构复习整理——线性表链式存储的基本操作
- 数据结构复习——二叉树的几个基本操作
- 数据结构——栈的基本操作
- 数据结构——栈的基本操作
- 数据结构——栈的基本操作
- 数据结构复习-线性表的定义和基本操作
- 数据结构复习—栈
- 一些偏的数据结构整理【整理+复习】
- 数据结构复习--java实现单链表基本操作
- 数据结构——图的基本操作
- 数据结构——单链表的基本操作
- 数据结构——单链表的基本操作
- 数据结构——单链表的基本操作
- 数据结构——队列的基本操作
- 数据结构——堆栈的基本操作
- wannafly 5-子序列
- 062day(分治思想在归并排序上的应用)
- 前端使用JSONP与服务器交互的过程
- Akka(41): Http:DBTable-rows streaming
- git 清除本地以及保存的用户名 密码
- 数据结构复习整理——栈的基本操作
- java多线程Executor
- 对表中的字段设置了默认值,新增记录后却发现该字段为null
- css空心三角的三种实现方式
- 浅谈Windows下SVN在Android Studio中的配置、基本使用及解除关联
- 大牛的空间
- Quartz 并发/单线程
- unity3d中摄像机丢失的问题
- leetcode 460. LFU Cache