开发者学堂课程【Go 语言核心编程 - 数据结构和算法：数据结构和算法_入栈操作和遍历】学习笔记，与课程紧密联系，让用户快速学习知识。
课程地址：https://developer.aliyun.com/learning/course/627/detail/9854
数据结构和算法_入栈操作和遍历
入栈和遍历
1.新建一个文件夹，二十章 Stark，
在新建一个组文件，package main 。
然后写 import 最后写一个主函数，我们这一块用一个数组来模拟，其实栈也可以用列表，列表是最灵活的，可以模拟栈，这里用数组，使用数组来模拟一个栈的使用，既然要用到数组，那就要弄到一个结构体，因为栈里面有几个概念，一个是数组本身 一个是站顶。
2. 开始定义一个栈，type 又叫 stack，是一个用结构体来做，我认为战地最大的是 Maxtop，表示我们栈顶的最大值，我们栈最大能存多少数据，最大的个数可以存放的个数，后面要用它存放很多事情，top 表示栈顶，既然表示栈顶，如果 top 表示1了，因为栈顶是固定的，因此我们直接使用 top，还有一个五个元素的数组，数组模拟栈，栈订好了。
3.栈写好后，先来完成一个模拟栈，先写一个入栈，先推进去，推一个直径，因为 int 入栈是一个数，里面会有一个错误可能，比如说栈已经满了，这里要做一个设置，这个就是我们所说的 error。
4. 怎么入栈？
先判断栈是不是已经满了，怎么知道栈已经满了，那要取决于 top 和 Maxtop 的关系，先初始化一个栈，stack 先初始化一个栈，第一个 Max top 等于5表示最大的数，最多存放五个数到栈中，因为这个数是有限的 初始化这个栈没有数据，我们默认负一，当栈顶为负一时，表示栈为空，这个五表示另一个有匹配关系，
如果 this里面的 top 等于了 this.Max top 等于一，说明已经满了，输出一句话表示栈满，那么如果说这个地方没有满，我们就直接往里面加就行，先让 top 增一再加，增加一后再放入数据，数据就是 this.arr 等于 val 所以说 return 就是成功。
5. 我们再写一个便利栈我们要从栈顶开始打因为取得时候要从栈顶开始打，便利栈要从栈顶开始便利，this stack list 首先第一个事情 既然便利这个栈，那这个栈就是空的先判断这个栈是否为空，你也可以判断空或者满，封装到一个函数里面，如果我们这个 this.top 等于负一，那么就是初始化的时候就没有加东西，是空的，直接打出是空的，不为空怎么办，不为空的时候，就从栈顶开始打，不要改栈顶。
6. 一般来说就是帮忙的，用一个辅助参数来搞定，我们把 this.top 来弄。
首先我们先把 i 等于 this.top 先把 this.top 弄，只要大于等于零我们就可以来弄，现在就把它输出来，百分之几等于，递就是i，就是从上往下打，显然就是 this 里面的 error，this 就是我们的栈，数组就是 i，越减越小，大于零就是减完了，i 不停的往下走，我们入栈，直接写 stack.，push 我在显示，用 stack.list 要用栈完成运算式计算，打一的时候刚好是反过来的。
问大家一个小问题，如果我再去加一个六，这时这个地方就会阻止，就加不进去了，直接告诉你出错了，
可以直接看效果，这个六没有加成功，没有加满，this.top 已经加不进去了满了，这个是我们讲的入栈和便利，这个就叫入栈和遍历。
