这次说的是栈结构,在JAVA语言中的简单实现与应用场景
这一篇笔记同样是学习来自James老师在慕课网上的教学视频
整理理解的有错误或者疏漏的地方,请大神们多多指点。
下面是James老师教学的传送门:
http://www.imooc.com/learn/611
目录:
1、栈的定义
2、栈结构的Java代码实现
3、进制转换中的栈使用实现
4、括号匹配中的栈使用实现
栈的定义:
特征:
-后进先出
-Last In First Out --- LIFO
-例子:便利店的冰箱的饮料。。。。(就是放入时间和被客户拿走的时间)
结构比较简单一目了然,那就开始撸代码吧
代码实现部分:
1、栈结构的实现与封装:
首先需要明确:
栈的构造
栈的功能
类似属性使用的封装
还有就是封装用户惯用的操作
如下图:
然后就开始撸代码实现吧:
依然如下图:
再加上具体的使用和测试:
2、栈在进制转换中的应用实现:
这些函数方法,我们可以加以封装以后就可以当做工具类来使用啦!!!是不是感觉很实用!!!
然并卵,java在就有自带的进制转换函数啦。。。。。
直接上图,该注意的点都在注释里面说明了:
3、栈在括号匹配的应用实现:
如果说上面写的只是为了测试演示
下面的我做了一个简单的封装,目的就是了解封装的好处!!
提高代码的可复用性!!!也是然并卵。。。。。
直接上图,这个匹配使用可能会有点绕,多看几次就能懂了:
最后:
这次就到这里,后面会把数据结构在Java中的简单实现全部补上
也算是对自己学习数据结构的一个笔记总结吧。。。。
喜欢主播的请点一波右上角的关注和给主播刷一点鱼丸,哈哈哈哈
补充一下:
我的github: https://github.com/Rayhahah/DataStructure.git