go 实现栈

一 点睛

有些程序员也把栈称为堆栈，其实栈和堆栈是同一个概念。

1 栈的英文为(stack)。

2 栈是一个 先入后出(FILO-First In Last Out)的有序列表。

3 栈(stack)限制线性表中元素的插入和删除。只能在线性表的同一端进行操作。允许插入和删除的一端，为变化的一端，称为 栈顶(Top)， 另一端为固定的一端，称为栈底(Bottom)。

4 根据堆栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。

二 图解入栈和出栈

三 栈的应用

1 子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。

2 处理递归调用：和子程序的调用类似，只是除了储存下一个指令的地址外，也将参数、区域变量等数据存入堆栈中。

3 表达式的转换与求值。

4 二叉树的遍历。

5 图形的深度优先(depth 一 first)搜索法。

四 代码

package main

import (
   "errors"
   "fmt"
)

// 使用数组来模拟一个栈
type Stack struct {
   MaxTop int    // 栈最大可以存放数个数
   Top    int    // 栈顶, 因为栈顶