栈的表示和实现2

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct{

    int *base;//栈顶指针int stacksize
	int *top;//栈底指针SElemType *top
	int stacksize;//栈可用最大容量}SqStack;
}SqStack;
//初始化 
SqStack* Initstack(SqStack *S){//构造一个空栈
	S->base=malloc(MAXSIZE*sizeof(int));
	if(!S->base)exit;//存储分配失败
	S->top=S->base;//栈顶指针等于栈底指针S
	S->stacksize=MAXSIZE;
}
// 判断栈是否为空 
int StackEmpty(SqStack *S){
	if(S->base==S->top)
	  return 1;
	else
	  return 0;
}
//求顺序栈的长度
int StackLength(SqStack *S){
	return S->top-S->base;
} 
//清空顺序栈
 int ClearStack(SqStack *S){
 	if(S->base) S->top=S->base;
 	return 1;
 } 
 //销毁顺序栈
 int DestroyStack(SqStack *S){
 	if(S->base){
 		free(S->base);
 		S->stacksize=0;
 		S->base=S->top=NULL;
	 }
	 return 1;
 } 
 //顺序栈的入栈
 int Push(SqStack *S,SElemType e){
 	if(S->top-S->base==S->stacksize)
 		return 0;
    *S->top++=e;
    return ok;
	 
 } 
int main(){
	
}

求顺序栈的长度

清空顺序栈

销毁顺序栈

顺序栈的入栈

 

 

 

 

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值