这次说的是栈结构，在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