顺序栈的基本操作

#include <stdio.h>
#include <stdlib.h>


#define stack_init_size 10
#define stack_increment  1
#define OVERFLOW         -1
#define ERROR             0
#define OK                1
 
typedef  int elemType;
typedef  int status;
typedef struct
{
 elemType *base;
 elemType *top;
 int stack_size;
}sqstack;

status init_stack(sqstack &s)
{
 s.base = (elemType*)malloc(stack_init_size * sizeof(elemType));
 if(!s.base)
  return ERROR;
 s.top = s.base;
 s.stack_size = stack_init_size;

 return OK;
}
status get_top(sqstack s,elemType &e)
{
 if(s.base == s.top)
  return ERROR;
 else
 {
  e = *(s.top-1);
  return OK;
 }
 
}
status push_stack(sqstack &s,elemType e)
{
 if((s.top - s.base) >= s.stack_size)
 {
          s.base = (elemType*)realloc(s.base,(s.stack_size + stack_increment)*sizeof(elemType));
    if(!s.base)
     exit(OVERFLOW);
    s.top = s.base + s.stack_size;
    s.stack_size += stack_increment;

 }
 *s.top++ = e;
 
 return OK;
}
status pop_stack(sqstack &s)
{    elemType e;
 if(s.top == s.base)
  return ERROR;
 e = *(s.top-1);
 s.top--;
 return e;
}
 
 void main()
 {
  sqstack s;
  int k = init_stack(s);
  printf("k = %d/n",k);
 elemType *a;
 printf("压栈:/n");
   
  for(int m = 0; m < 20;m++)
  { 
  
  push_stack(s,m);
  
    // printf("%d/n",*a);
   
  }
  a = s.base;
  while(a != s.top)
  {
   printf("%d/n",*a);
   a++;
  }
// elemType *t;
  //printf("%d/n",*s.base);
    // printf("%d/n",*(s.top-1));
     elemType temp,lk;
  printf("出栈:/n");
  for(lk = 0;lk < 20;lk++)
  { 
     temp = pop_stack(s);
    
     printf("%d/n",temp);
  }
  int sm;
  get_top(s,sm);
  printf("%d/n",sm);
 }

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值