数据结构-栈，JAVA简单实现与业务应用
2017-01-17 本文已影响0人
Rayhaha
这次说的是栈结构，在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
