【栈的入栈与出栈】

入栈算法:

1.判断是否栈满,栈未满进行入栈操作

2.top指针指向内容获取数值

3.top指针++

出栈算法:

1.判断是否为空栈,空栈直接返回(下溢)

2.top指针--

3.元素e获取出栈元素,(用于撤销考虑)

具体代码如下

#include<iostream>
using namesapce std;
#define MAXSIZE 100
#define ERROR -1
#define OK 1
typedef int SElemType;
//创建一个栈的结构体
typedef struct{
    SElemTypedef *top;
    SElemTypedef *base;
    int stacksize;
}SqStack;
//入栈
int SqStack_push(SqStack &S,SElemTypedef e){
    if(S.top==S.base)
        return ERROR;
    *S.top=e;
    top++;//可以和为*top++=e;
        return OK;
}
//出栈
int SqStack_pop(SqStack &S,SElemTypedef &e){
    if(S.top==S.base) return ERROR;
    *top--;
    e=*top;//相当于e=*--top;
return OK;
}
int main(){
    
    return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值