Golang 实现栈(Stack)数据结构

废话不说上代码:

package main
 
import "fmt"

type Element interface{}//可存入任何类型

type Stack struct {
    list []Element
}
 
//初始化栈
func NewStack()*Stack {
    return &Stack{list: make([]Element,0)}
}
 
func (s*Stack)Len()int  {
    return len(s.list)
}
 
//判断栈是否空
func (s*Stack)IsEmpty()bool  {
    return len(s.list) == 0
}
 
//入栈
func (s *Stack)Push(x interface{})  {
    s.list = append(s.list, x)
}
 
//连续传入
func (s *Stack)PushList(x []Element)  {
    s.list = append(s.list, x...)
}
 
//出栈
func (s*Stack)Pop() Element{
    if len(s.list)<=0{
        //fmt.Println("Stack is Empty")
        return nil
    }else {
        ret:=s.list[len(s.list)-1]
        s.list = s.list[:len(s.list)-1]
        return ret
    }
}
 
//返回栈顶元素，空栈返nil
func (s*Stack)Top() Element {
    if s.IsEmpty()==true{
        //fmt.Println("Stack is Empty")
        return nil
    }else{
        return s.list[len(s.list)-1]
    }
}
 
//清空栈
func (s*Stack)Clear(){
    if len(s.list)==0{
        return
    }
    for i:=0;i<s.Len();i++{
        s.list[i]=nil
    }
    s.list = make([]Element,0)
}
 
//打印测试
func (s *Stack)Show()  {
    _len:=len(s.list)
    for i:=0;i!=_len;i++{
        fmt.Println(s.Pop()) //这个注意:show会清空栈
    }
}
 
func main()  { //测试
    stack:=NewStack()
    stack.Push(1)
    stack.Push(2)
    stack.Push(3)
    stack.Pop()
    stack.PushList([]Element{4,5,6,7})//list方式放入1
    fmt.Println("Stack len is ",stack.Len())
    fmt.Println("Top is",stack.Top())//栈顶元素
    stack.Show()//show之后数据已经清空
}

有些借鉴网上,主要是网上零零散散的,有的甚至不能用,但我这个亲测可用;
源码进行了一些必要的优化,冗余部分都被我改了.