node通过prev字段进行关联，stack维护栈顶节点
成都创新互联成立于2013年，我们提供高端重庆网站建设公司、成都网站制作公司、成都网站设计、网站定制、成都营销网站建设、小程序开发、微信公众号开发、成都网站推广服务，提供专业营销思路、内容策划、视觉设计、程序开发来完成项目落地，为OPP胶袋企业提供源源不断的流量和订单咨询。
stack.go
package stack
type Stack struct {
top *node
length int
}
type node struct {
value interface{}
prev *node
}
// 创建一个栈
func New() *Stack {
return &Stack{nil, 0}
}
// 取栈长度
func (s *Stack) Len() int {
return s.length
}
// 查看栈顶元素
func (s *Stack) Peek() interface{} {
if s.length == 0 {
return nil
}
return s.top.value
}
// 出栈
func (s *Stack) Pop() interface{} {
if s.length == 0 {
return nil
}
n := s.top
s.top = n.prev
s.length--
return n.value
}
// 入栈
func (s *Stack) Push(value interface{}) {
n := &node{value, s.top}
s.top = n
s.length++
}
main.go
package main
import (
"./stack"
"fmt"
)
func main() {
st := stack.New()
st.Push(111)
st.Push(222)
fmt.Println(st.Peek(), st.Len())
item := st.Pop()
fmt.Println(item)
fmt.Println(st.Peek(), st.Len())
}
输出：
222 2
222
111 1
