day6-Java体验(228行)

本文介绍了如何使用栈来创建和操作数据,重点在于理解和运用栈的先进后出特性。通过代码实现,详细讲解了栈的进栈和出栈操作。接着,利用栈解决实际问题——检查字符串中括号的匹配,通过遍历字符串,利用栈对括号进行匹配验证,确保其正确性。代码简洁高效,时间复杂度和空间复杂度适中。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

十四:栈(95行)

抄写结果:
1.完成代码抄写并成功运行
2.实现栈的创建以及进栈和出栈。
在这里插入图片描述
遇到问题与体会:
1.没有遇到问题,相较于昨天的链表,栈的创建更好理解,一个简单的数组,需要的注意的是出栈和进栈的规则,先进后出,后进先出。

十五:栈的应用(133行)

抄写结果:
1.完成代码抄写并成功运行
2.实现检测字符串中的括号匹配。
在这里插入图片描述
遇到问题与体会:
1.利用栈的先进后出,后进先出性质,循环检测字符串的每一个字符,若是左边括号则进栈,其他字符则无视,右边括号则使栈顶字符出栈检验是不是右边括号对应的左边括号。
2.这段代码的时间复杂度为10,空间复杂度为10。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值