摘要: 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 &Sta. 阅读全文
posted @ 2014-02-09 22:38 davidli 阅读(6905) 评论(1) 推荐(0) 编辑