栈 代码详解(初始化栈、清空栈、进栈、出栈、判断栈为空为满,将二进制结果取出)

本文介绍了栈的概念,以井口模型为比喻,详细阐述了栈的数据类型定义,包括宏定义、数据别名和栈的结构。接着,列举了栈的主要功能,如初始化、清空、出栈、进栈、判断栈满和栈空等操作,并提及了栈在撤消、恢复、记忆和递归等场景中的应用。最后,提到了栈在实现二进制结果取出的代码详解。
摘要由CSDN通过智能技术生成

栈:是一种思想,实现将数据以先进后出(FILO:first in last out)方式操作

一、模型:井口

二、数据类型:
        //宏:
        #define MAXSIZE  10
        //重命名:将int取一个别名:StackType
        typedef int StackType;
        //栈的类型:
        struct stack
        {
        //数据:
                StackType buf[6];       //栈的元素
        //方法
                short top;              //栈顶下标
        };
  三、功能:
    1、初始化InitStack
    2、清空栈:ClearStack
    3、出栈:pop
    4、进栈:push
    5、判断栈为满:IsFull
    6、判断栈为空:IsEmpty
    7、取次栈顶
    8、栈的元素个数:StackLength

四、栈的应用:撤消与恢复,记忆,递归,高级功能计算

 

栈的代码详解、将二进制结果取出,实现代码如下

#include<stdio.h>
//宏
#define MAXSIZE 32
#define FA
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值