博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构之数组实现栈
阅读量:4611 次
发布时间:2019-06-09

本文共 1393 字,大约阅读时间需要 4 分钟。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define sqstack_Initsize 20
#define sqstack_Increase_size 20
#define OK 1
#define ERROR 0
typedef struct
{
int *base;
int *top;
int sqstack_size;
} sqstack;

int Create_sqstack(sqstack *s)

{
s->base = (int *)malloc(sizeof(int)*sqstack_Initsize);
if(!(s->base))
exit(0);
s->top = s->base ;

s->sqstack_size = sqstack_Initsize;

return OK;
}

int Push(sqstack *s,int item)

{
if(s->top - s->base >=s->sqstack_size)
// exit(0);
{
printf("空间不够,须追加空间!\n");
s->base = (int *)realloc(s->base,(s->sqstack_size+sqstack_Increase_size)*sizeof(int));
if(!(s->base))
exit(0);
s->top = s->base+s->sqstack_size;
//*(s->top) = item;
s->sqstack_size = s->sqstack_size + sqstack_Increase_size;
}
*(s->top) = item;
s->top++;

return OK;

}

int Len_sqstack(sqstack *s)

{
return s->top - s->base;
}

int pop(sqstack *s)

{
while(s->top > s->base)
{
printf("%d\n",*(--s->top));
// s->top--;
}
return OK;
}

int Trease_sqstack(sqstack *s)

{
int *temp = s->base ;
while(temp < s->top)
{
printf("%d\n",*temp);
temp ++;
}
return OK;
}

 

 

int main()

{
sqstack s ; /* 此处应该定义一个栈,然后传入栈的地址 */
Create_sqstack(&s);

for(int i = 0;i<81;++i)

{
// Push(&s,1);
// Push(&s,2);
// Push(&s,3);
// Push(&s,4);
Push(&s,i);
}
// printf("%d\n\n\n\n\n\n",Len_sqstack(&s));

Trease_sqstack(&s);

// pop(&s);

// Trease_sqstack(&s);

return 0;

}

转载于:https://www.cnblogs.com/muzixiaofeng/p/10088683.html

你可能感兴趣的文章
keepalived+nginx安装配置
查看>>
我的2015---找寻真实的自己
查看>>
android编译遇到问题修改
查看>>
解决Ubuntu18.04.2远程桌面Xrdp登录蓝屏问题
查看>>
python_封装redis_hash方法
查看>>
《windows程序设计》获取窗口尺寸(05)
查看>>
【重点突破】——Canvas技术绘制音乐播放器界面
查看>>
监控级联时各个层的PoE交换机怎么选?
查看>>
存储过程
查看>>
ADO.NET--SqlConnection、SqlCommand的学习
查看>>
PCA降维处理
查看>>
random模块
查看>>
CSS3 新属性兼容性测试
查看>>
js闭包
查看>>
Oralce导入数据库出现某一列的值太大
查看>>
Union和Union All 的区别
查看>>
Git的安装和使用教程详解
查看>>
lsof命令详解
查看>>
常用模块,异常处理
查看>>
父窗口与子窗口之间的传值
查看>>