数据结构 栈Stack的理解与C语言实现

news/2024/4/25 12:04:12

栈,通俗的理解是叠盘子,如我们吃完饭洗碗洗盘子时,设盘子大小形状一样的,那么可以顺利的叠成一竖,每次我们洗好一个就叠在最上面push top,需要取用时候为了方便也是取最上面pop top,当然我们可以整个搬下来取最下面那个但有可能摔破了盘子。

另外,我们需要设定盘子最高可以叠多高isFull,判断如果超高了满了就不要叠了否则也是容易摔破盘子,也需要设定取盘子时,至少要有一个盘子才成功取到not isEmpty,于是就有了如下的函数:

typedef struct Stack{
    int a[9];  //假定我们最高可以叠9个盘子,相应为第0号位~第8号位
    int top;  //top作为数组下标,标注目前的取盘子处
}Stack;

void initStack(Stack*stack){
    stack->top = -1;  //初始化时将下标设在第-1号位,表示无盘子
}
int isFull(Stack*stack){
    return stack->top == 8;  //当下标指在了第8号位,等同于放不下新盘子了
}
int isEmpty(Stack*stack){
    return stack->top == -1;  //无盘子
}
void push(Stack*stack, int value){
    if(!isFull(stack)){
        stack->top++;
        stack->a[stack->top] = value;
    }
}
int pop(Stack*stack){
    if(!isEmpty(stack)){
        return stack->a[stack->top--];
    }
}
int main(){
    Stack a;
    initStack(&a);
    push(&a,1);
    push(&a,2);
    for(int i = 0; i<2; i++){
        printf("%d ",pop(&a));  //测试结果,倒序输出
    }
    return 0;
}


https://www.xjx100.cn/news/3090470.html

相关文章

Java基础-----正则表达式

文章目录 1.简介2.目的3.学习网站4.常用匹配字符5.String类中用到正则表达式的方法 1.简介 又叫做规则表达式。是一种文本模式&#xff0c;包括普通字符和特殊字符&#xff08;元字符&#xff09;。正则使用单个字符来描述、匹配一系列某个句法规则的字符串&#xff0c;通常用…

机器学习笔记 - Ocr识别中的CTC算法原理概述

一、文字识别 在文本检测步骤中,分割出了文本区域。现在需要识别这些片段中存在哪些文本。 机器学习笔记 - Ocr识别中的文本检测EAST网络概述-CSDN博客文章浏览阅读300次。在 EAST 网络的这个分支中,它合并了 VGG16 网络不同层的特征输出。现在,该层之后的特征大小将等于 p…

高并发分布式架构的演进之路

目录 单体架构 应用数据分离架构 应用数据集群架构 读写分离 / 主从分离架构 引⼊缓存⸺冷热分离架构 垂直分库 业务拆分-微服务 单体架构 一个系统初期&#xff0c;我们需要利⽤我们精⼲的技术团队&#xff0c;快速将业务系统投⼊市场进⾏检验&#xff0c;并且可以迅速…

【计算机网络笔记】路由算法之链路状态路由算法

系列文章目录 什么是计算机网络&#xff1f; 什么是网络协议&#xff1f; 计算机网络的结构 数据交换之电路交换 数据交换之报文交换和分组交换 分组交换 vs 电路交换 计算机网络性能&#xff08;1&#xff09;——速率、带宽、延迟 计算机网络性能&#xff08;2&#xff09;…

C++二分算法:找到最接近目标值的函数值

本文涉及的基础知识点 二分查找算法合集 题目 Winston 构造了一个如上所示的函数 func 。他有一个整数数组 arr 和一个整数 target &#xff0c;他想找到让 |func(arr, l, r) - target| 最小的 l 和 r 。 请你返回 |func(arr, l, r) - target| 的最小值。 请注意&#xff0c…

《崩坏:星穹铁道》1.5仙舟罗浮-绥园全宝箱攻略

大家好&#xff0c;我是闲游盒小盒子&#xff0c;本篇来说下崩铁1.5版本仙舟罗浮-绥园的全宝箱攻略&#xff0c;共有19个宝箱加1个扑满&#xff1b;做完间章可获取前14个普通宝箱加2个精英怪宝箱&#xff0c;以及1个扑满&#xff1b;完成《狐斋志异》全任务可获得另外3个宝箱。…

Flink Operator 使用指南 之 Flink Operator安装

介绍 Flink Kubernetes Operator 充当控制平面来管理 Apache Flink 应用程序的完整部署生命周期。尽管 Flink 的Native Kubernetes 集成已经允许用户在运行的 Kubernetes(k8s) 集群上直接部署 Flink 应用程序,但自定义资源和Operator Pattern 也已成为 Kubernetes 原生部署体…

机器学习-笔记

绪论 参考期刊 ICCV 偏向视觉CVPR 偏向MLIAAA AI原理ICML 参考链接 CSDN 机器学习知识点全面总结 课堂内容学习-0912-N1 对于特征提取&#xff0c;简而言之就是同类聚得紧&#xff0c;异类分得开&#xff1b;   detection研究的是样本二分类问题&#xff0c;即分为正样本…