Go 栈的实现

最新推荐文章于 2024-09-25 10:51:04 发布

原创最新推荐文章于 2024-09-25 10:51:04 发布 · 852 阅读

0 ·

CC 4.0 BY-SA版权

Go 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了使用Go语言实现栈数据结构的过程，包括推入(push)、弹出(pop)、获取栈顶元素(get top)、判断栈是否为空(is empty)等核心操作。通过具体代码示例，展示了如何创建和操作栈，为读者提供了深入理解栈操作机制的机会。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import (
   "errors"
   "fmt"
)

type Stacker struct{
   Val interface{}
   Next *Stacker
}

func Push(head *Stacker,arrval []byte) ( *Stacker, ){
   //node := Stacker{nil,nil}
   p := head
   for {
      if p.Next==nil{
         break
      }
      p=p.Next
   }
   for i:=0;i<len(arrval) ;i++  {
      node :=Stacker{arrval[i],nil}
      p.Next = &node
      p =p.Next
   }
   return head
}

func Pop(head *Stacker)(Stacker,error){
   if head.Next==nil{
      //fmt.Println("stacker empty")
      return Stacker{},errors.New("stacker empty")
   }
   p :=head
   pop := Stacker{nil,nil}
   for{
      if p.Next.Next==nil{
         pop = *p.Next
         p.Next=nil
         return pop,nil
      }
      p=p.Next
   }
}

func StackerLength(head *Stacker)int{
   length :=0
   p := head
   for {
      p = p.Next
      if p==nil{
         return length
      }
      length++
   }
}

func StackerIsEmpty(head *Stacker)bool{
   if StackerLength(head)==0{
      return true
   }else{
      return false
   }
}

func GetTop(head *Stacker)(Stacker,error){
   if head.Next==nil{
      //fmt.Println("stacker empty")
      return Stacker{},errors.New("stacker empty")
   }
   p :=head
   for{
      if p.Next==nil{
         return *p,nil
      }
      p=p.Next
   }
}

func main(){
   stack := &Stacker{nil,nil}
   //tail  := &Stacker{nil,nil}
   arrval := []byte{'a','b','c','d','e'}
   stack = Push(stack,arrval)
   node,_ :=GetTop(stack)
   fmt.Printf("%v",node)
}