golang中用链表实现栈

ustb80 · · 113 次点击 · · 开始浏览    

node通过prev字段进行关联,stack维护栈顶节点
golang中用链表实现栈

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

本文来自:51CTO博客

感谢作者:ustb80

查看原文:golang中用链表实现栈

入群交流(和以上内容无关):Go中文网 QQ 交流群:798786647 或加微信入微信群:274768166 备注:入群;关注公众号:Go语言中文网

113 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传