C# 通俗易懂的介绍基础知识(七)——栈Stack(从日常生活开始讲解)

ops/2024/11/15 4:09:48/

目录

一、前言

二、栈是排列方式

三、栈的单词

四、程序中的栈

五、栈的方法

1.声明并初始化栈

2.往栈里放东西(学名:入栈)

3.从栈往外拿东西 (学名:出栈)

4.清空栈

5.遍历 Stack

 6.获取Stack的长度

 7.看看某个元素在不在栈里

六、作者的碎碎念


一、前言

老规矩,我们从熟悉的知识点先入手。我们常用int(整数),float(小数),string(字符串)等,这些都是单个的内容,一个整数,一个小数,一个字符串。。。。。。

当我们需要用一堆的时候,就会出现int数组,float数组,string数组。。。。。。和int列表,float列表,string列表。。。。。。抛开单个的不谈,无论是数组还是列表,都有一个特点,你想要哪个就能拿到哪个,想要扔掉哪个,就可以扔掉哪个,就像排列在书架上的书,我可以随手抽一个走,也可以随便插一个进去。(如图1所示)

图1 一排书

二、栈是排列方式

栈在现实生活中是一种摆放方式。

但有时,我们并不希望随时可以抽取任何一本书,我们需要顺序。(如图2所示)

图2 网球桶

例如,我们现在拥有一个网球桶,我们往里面装网球,底部的A球是我们最先装的,但我们在拿球的时候只能把它上方的都拿掉,才能把最后一个拿出来,在图片这个例子中有一个好处,我们可以把上面的球都打坏了,或者弄丢了,我们才可以拿到下一个球,这样可以保证下面的球只要不用,就一直是新的。


还一个生活中的例子:

超市的零食只有把最外面的拿掉,才能拿到里面的(如图3所示)。

图3 超市零食

在这个图片案例中,这样摆放零食,最大程度上能保证零食的整齐。

这种排列方式最大的特点是:排队摆放,只能从最上方放进去,也只能从最上方拿出来。

三、栈的单词

 栈在程序里用的单词是Stack,Stack在英语中的翻译为:放成整齐的一叠

这个解释是不是和我们前面摆网球和零食很像了?是的!

四、程序中的栈

那到底为什么要弄这样一种摆放方式?在程序中到底有什么用?

我们举一个非常常见的例子,我们在关网页,或者关应用时,往往不能直接使用第二层,而是必须先把最上层关了,才能点下层。(如图4所示)

图4 一堆窗口

如果你也想拥有这样一堆窗口,从最上面挨个关闭它,你就可以使用栈。


游戏制作养了个羊时,也有这个机制。(如图5所示)

图5 养了个羊游戏

在这个游戏的两侧卡片中,你只能使用最上层的卡牌,被压着的都不能使用,这里也可以用栈来写。

五、栈的方法

经过以上讲解后,你可能发现,栈的功能也很少。

1.声明并初始化栈

Stack stack = new Stack();

2.往栈里放东西(学名:入栈)

 stack.Push()

这里放了两个字符串,两个数字

 Stack stack = new Stack();stack.Push("a");stack.Push("b");stack.Push(0);stack.Push(1);

3.从栈往外拿东西 (学名:出栈)

stack.Pop()

 Stack stack = new Stack();stack.Push("a");stack.Push("b");stack.Push(0);stack.Push(1);//因为1是最后放的,所以1在最上面
//从最上面把1拿走,顺便让obj = 1var obj = stack.Pop();
//接下来栈里只有三个东西了

4.清空栈

stack.Clear()

 Stack stack = new Stack();stack.Push("a");stack.Push("b");stack.Push(0);stack.Push(1);//把上面就都删了stack.Clear();

以上都是直接操作的方法,就是直接上手的方法

还有一些方法叫做,我看看,我不动


5.遍历 Stack

这里就像之前的网球,因为是透明的,我全部看一遍,但我没有拿走,也没有放进去。

 Stack stack = new Stack();stack.Push("a");stack.Push("b");stack.Push(0);stack.Push(1);foreach (var item in stack){//把每个都打印一遍Console.WriteLine(item);}

 6.获取Stack的长度

 Stack stack = new Stack();stack.Push("a");stack.Push("b");stack.Push(0);stack.Push(1);//打印长度
Console.WriteLine(stack.Count);

 7.看看某个元素在不在栈里

 Stack stack = new Stack();stack.Push("a");stack.Push("b");stack.Push(0);stack.Push(1);//打印里面有到底有没有a
Console.WriteLine(stack.Contains("a"));

六、作者的碎碎念

如果希望看见更多简单的讲解,给我个赞吧~

b站搜索菌菌巧乐兹,部分文章有视频讲解~ 


http://www.ppmy.cn/ops/133767.html

相关文章

idea正则表达式-正则替换示例-2024.11笔记

注意idea中反向引用的格式是【$1】换行符是【\n】 需要在如下的代码中往接口的方法中添加一行注解,注解需要用到以后注解的中文备注 原文 Autowired private WomanService womanService; /** * 自定义分页 */ PostMapping("/page/{current}/{…

golang 实现比特币内核:从公钥创建wallet地址

作为比特币用户,我们总是需要发送或接收比特币,这就需要让别人知道你的钱包地址。由于钱包地址需要人类读取,之前我们使用的编码方案产生的是二进制结果,因此我们需要一种新的方案,以人类友好的方式创建钱包地址。 钱包地址实际上是从公钥生成的,并且需要满足以下要求:…

ESLint 使用教程(五):ESLint 和 Prettier 的结合使用与冲突解决

前言 在现代前端开发中,代码质量与代码风格的统一是两个非常重要的方面。良好的代码质量能减少 bug 的产生,而统一的代码风格则能提高团队协作的效率。为了实现这两个目标,我们通常会使用一些工具。 为了保证代码的可读性和维护性&#xff0…

SQL 分组查询中的非聚合列要求及实例解析

在 SQL 查询中,当我们对数据进行分组时,通常会用到 GROUP BY 子句。SQL 标准要求:所有非聚合列(即没有使用聚合函数的列)都必须出现在 GROUP BY 子句中,或者是聚合函数的结果。这篇文章通过一个实例来说明这…

【毫米波雷达(九)】前雷达软件开发遇到的问题汇总及解决方法

前雷达软件开发遇到的问题汇总及解决方法 一、CAN/CANFD通信1、雷达CAN未能正常发出数据2、雷达在车上接收不到车身信息3、程序下载失败4、DV试验发送数据偶发断连5、发送感知信息丢帧或者丢报文6、上电发出第一帧的报文时间长7、ZCANPRO有错误帧二、协议转换(以太网…

【数据结构与算法】第12课—数据结构之归并排序

文章目录 1. 归并排序2. 计数排序3. 排序算法复杂度及稳定性分析在这里插入图片描述 1. 归并排序 分治法(Divide and Conquer)是一种重要的算法设计策略,其核心思想是将一个复杂的大问题分解为若干个小规模的子问题,递归地解决这些…

大华Android面试题及参考答案

请解释 Service 和 IntentService 之间的区别。 Service 是 Android 中的一种组件,用于在后台执行长时间运行的操作,不提供用户界面。它可以通过 startService () 或者 bindService () 方法来启动。当通过 startService () 启动时,服务会一直运行直到自己停止或者被系统回收…

SpringBoot(二十)SpringBoot集成druid

一:数据库连接池是什么呢? 数据库连接池是程序启动时建立足够的数据库连接,并将这些连接组成一个连接池,由程序动态的对池中连接进行申请、使用、释放。 数据库连接是一件费事的操作,连接池可以使得多个操作共享一个连接,数据库连接池就是为数据库建立一个缓冲区。 当需…