【golang】用container/list实现栈（Stack）

go语言中的container有heap、list、ring，没有stack。 其中heap是优先级队列，虽然有Push()/Pop()接口，但是使用heap要实现heap.Interface接口，不够简洁。 所以这里用list封装了一个简单的stack，留作他用。 1 package stack 2 3 import "container/list" 4 5 type Stack struct { 6 list *list.List 7 } 8 9 func NewStack() *Stack { 10 list := list.New() 11 return &Stack{list} 12 } 13 14 func (stack *Stack) Push(value interface{...阅读全文