golang 写个栈(Stack)数据结构

golang暂未有内置的Stack数据结构,工作需要就"借鉴"他人写了个

import "container/list"
type Stack struct {
 list *list.List
}
func New() *Stack {
 list := list.New()
 return &Stack{
 list: list,
 }
}
func (p *Stack) Push(v interface{}) {
 p.list.PushBack(v)
}
func (p *Stack) Pop() (interface{}, bool) {
 e := p.list.Back()
 if e != nil {
 p.list.Remove(e)
 return e.Value, true
 }
 return nil, false
}
func (p *Stack) Top() (interface{}, bool) {
 e := p.list.Back()
 if e != nil {
 return e.Value, true
 }
 return nil, false
}
func (p *Stack) Len() int {
 return p.list.Len()
}
func (p *Stack) Empty() bool {
 return p.list.Len() == 0
}

原理就是利用内置的list数据结构的PushBack,Remove等方法组合来实现进栈、出栈等操作
测试代码如下

func main() {
 s := stack.New()
 s.Push("hello")
 s.Push("world")
 v, ok := s.Pop()
 fmt.Println(v, ok)
 v, ok = s.Pop()
 fmt.Println(v, ok)
 v, ok = s.Pop()
 fmt.Println(v, ok)
}

输出:

world true
hello true
<nil> false

有疑问加站长微信联系(非本文作者)

• 请尽量让自己的回复能够对别人有帮助
• 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
• 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
• 图片支持拖拽、截图粘贴等方式上传