golang中用链表实现栈

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

成都创新互联成立于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

当前文章:golang中用链表实现栈
新闻来源:http://pwwzsj.com/article/pghhje.html