第三章(1).顺序栈

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

#define STACK_SIZE 100
#define STACKADD 10

typedef int SElemType;

typedef struct
{
 SElemType *base;   //在栈构造之前和销毁之后,base的值为NULL
 SElemType *top;    //栈顶指针
 int stacksize;     //当前已分配的储存空间,以元素为单位
}SqStack;

void InitStack(SqStack *S)
{
 S->base = (SElemType *)malloc(STACK_SIZE*sizeof(SElemType));
 if(!S->base)
 {
  exit(0);
 }
 S->top = S->base;          //look careful!  只能是s->base 赋值给s->top.
 S->stacksize = STACK_SIZE;
}

SElemType GetTop(SqStack S,SElemType *e)
{
 if(S.top == S.base)   //若栈不空,则用e返回栈顶元素
 {
  exit(0);
 }
 *e = *(S.top - 1);   //栈顶指针始终在栈顶元素的下一位置
 return *e;
}

void Push(SqStack *S, SElemType e)   //把元素压入栈顶
{
 if( (S->top - S->base) >= S->stacksize )   //栈满,追加存储空间
 {
  S->base = (SElemType *)realloc(S->base, (S->stacksize + STACKADD));
 
  if(!S->base)
  {
   exit(0);
  }

  S->top = S->base + S->stacksize;
  S->stacksize += STACKADD;
 }

 *(S->top++) = e;
}

SElemType Pop(SqStack *S,SElemType *e)   //取出栈顶元素,并返回
{
 if(S->top == S->base)
 {
  exit(0);
 }

    *e = *(--S->top);  //一定要如此,不能e = (--S->top)
 return *e;   
}

/*此处可以省略return语句,因为e为指针,可以返回获得的值。可如下所示
void Pop(SqStack *S, SElemType *e)
{
 //无return语句
}
*/

int StackEmpty(SqStack S)
{
 if(S.base == S.top)
 {
  return 1;
 }
 return 0;
}

int StackLength(SqStack S)
{
 return (S.top - S.base);
}

void ClearStack(SqStack *S)  //注意清空与销毁的区别
{
 if(S->base)
 {
     S->top = S->base;
 }
}

void DestroyStack(SqStack *S)
{
 if(S->base)
 {
  free(S->base);
 }
 S->top = -1;
}

void main(void)
{
 SqStack *S;
 SElemType *e;

 S = NULL;
 e = NULL;
 e = (SElemType *)malloc(sizeof(SElemType));
    S = (SqStack *)malloc(sizeof(SqStack));

 InitStack(S);

 Push(S,2);

// ClearStack(S);

// Pop(S,e);
 printf("%d\n",Pop(S,e));
 
}


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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值