[原创]数据结构之栈（C语言实现）-编程技术-看雪-安全社区|安全招聘|kanxue.com

[原创]数据结构之栈（C语言实现）

发表于: 2013-8-9 13:55 17808

[原创]数据结构之栈（C语言实现）

本师

2013-8-9 13:55

17808

//定义顺序栈的结构
typedef struct stack
{
  student data[SIZE+1];    //数据元素
  int top;              //栈顶
}SeqStack;

//初始化栈
SeqStack * SeqStackInit()
{
  SeqStack *p;
  if (p = (SeqStack *)malloc(sizeof(SeqStack)))         //申请栈内存
  {
    p->top = 0;
    return p;
  }
  return NULL;             //申请内存失败返回空值
}

 //释放栈内存
void SeqStackFree(SeqStack *s)
{
  if(s)
    free(s);
}

//判断栈的状态
int SeqStackIsEmpty(SeqStack *s)                 //判断栈是否为空
{
  return(s->top == 0);
}
void SeqStackClear(SeqStack *s)               //清空栈
{
  s->top = 0;
}
void SeqStackIsFull(SeqStack *s)      //判断栈是否已满
{
  return(s->top == SIZE);
}

 //入栈
int SeqStackPush(SeqStack *s, student data)     //入栈操作
{
  if ((s->top+1) > SIZE)
  {
    printf("栈溢出！\n");
    return 0;
  }
  s->data[++s->top] = data;         //将元素入栈
  return 1;
}

登录后可查看完整内容

[注意]看雪招聘，专注安全领域的专业人才平台！

收藏・9

免费・5

支持

赞赏记录

参与人

雪币

留言

时间

心游尘世外

为你点赞~

2024-5-31 05:58

QinBeast

为你点赞~

2024-5-31 05:50

飘零丶

为你点赞~

2024-4-3 00:48

shinratensei

为你点赞~

2024-2-22 00:09

PLEBFE

为你点赞~

2023-3-7 00:29

最新回复 (8)
本师雪币： 1585 活跃值： (190) 能力值： ( LV8，RANK：120 ) 在线值：发帖 56 回帖 170 粉丝 0 关注私信	本师 1 2 楼占位编辑 2013-8-9 13:56 0
Protected 雪币： 6836 活跃值： (1339) 能力值： ( LV2，RANK：10 ) 在线值：发帖 7 回帖 347 粉丝 1 关注私信	Protected 3 楼顶起，写的不错 2013-8-9 15:06 0
shmac 雪币： 505 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 34 粉丝 0 关注私信	shmac 4 楼通俗易懂,支持一下 2014-1-28 09:50 0
花渐欲雪币： 36 活跃值： (11) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 74 粉丝 0 关注私信	花渐欲 5 楼 if (p = (SeqStack *)malloc(sizeof(SeqStack))) //申请栈内存这种写法没用过 2014-1-28 09:57 0
a糊涂虫雪币： 101 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 19 回帖 261 粉丝 0 关注私信	a糊涂虫 6 楼楼主刚学完stack吗,哪只是线性表的一部分呀,后面到了广义表和矩阵以后,才真正上难度 2014-1-28 10:32 0
闪光灯主雪币： 30 活跃值： (36) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 17 粉丝 0 关注私信	闪光灯主 7 楼栈，值得学习 2014-1-28 15:32 0
追踪幻想雪币： 27 活跃值： (54) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 14 粉丝 0 关注私信	追踪幻想 8 楼期待下一篇 2014-1-28 16:42 0
IICrack 雪币： 14 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 24 粉丝 0 关注私信	IICrack 9 楼请问LZ学完C，用了多久时间？小弟初学 2014-1-28 17:29 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

本师

发帖

170

回帖

120

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

最新回复 (8)
本师雪币： 1585 活跃值： (190) 能力值： ( LV8，RANK：120 ) 在线值：发帖 56 回帖 170 粉丝 0 关注私信	本师 1 2 楼占位编辑 2013-8-9 13:56 0
Protected 雪币： 6836 活跃值： (1339) 能力值： ( LV2，RANK：10 ) 在线值：发帖 7 回帖 347 粉丝 1 关注私信	Protected 3 楼顶起，写的不错 2013-8-9 15:06 0
shmac 雪币： 505 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 34 粉丝 0 关注私信	shmac 4 楼通俗易懂,支持一下 2014-1-28 09:50 0
花渐欲雪币： 36 活跃值： (11) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 74 粉丝 0 关注私信	花渐欲 5 楼 if (p = (SeqStack *)malloc(sizeof(SeqStack))) //申请栈内存这种写法没用过 2014-1-28 09:57 0
a糊涂虫雪币： 101 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 19 回帖 261 粉丝 0 关注私信	a糊涂虫 6 楼楼主刚学完stack吗,哪只是线性表的一部分呀,后面到了广义表和矩阵以后,才真正上难度 2014-1-28 10:32 0
闪光灯主雪币： 30 活跃值： (36) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 17 粉丝 0 关注私信	闪光灯主 7 楼栈，值得学习 2014-1-28 15:32 0
追踪幻想雪币： 27 活跃值： (54) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 14 粉丝 0 关注私信	追踪幻想 8 楼期待下一篇 2014-1-28 16:42 0
IICrack 雪币： 14 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 24 粉丝 0 关注私信	IICrack 9 楼请问LZ学完C，用了多久时间？小弟初学 2014-1-28 17:29 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

[原创]数据结构之栈（C语言实现）

账号登录 验证码登录

账号登录

验证码登录