golang中用链表实现栈

Posted 2022-04-08

node通过prev字段进行关联，stack维护栈顶节点

stack.go

package stack

type Stack struct 
    top    *node
    length int


type node struct 
    value interface
    prev  *node


// 创建一个栈
func New() *Stack 
    return &Stacknil, 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 := &nodevalue, 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