Go语言数据结构和算法-使用Slice实现栈

Go语言数据结构和算法-使用Slice实现栈

栈是Last-In-First-Out (LIFO)(后进先出)的数据结构，对应的接口如下：

New()       //初始化栈
Push()      // 压栈
Pop()       // 出栈，返回栈顶的数据并删除栈顶的数据
Top()       // 返回栈顶的数据 不删除栈顶的数据
Size()      // 返回栈的大小

利用Go语言的Slice的特性实现栈的结构

type Stack struct {
    elements []interface{}
    lock     sync.RWMutex
}

New()

func (s *Stack) New() *Stack {
    s.elements = []interface{}{}
    return s
}

Push()

func (s *Stack) Push(item interface{}) {
    s.lock.Lock()
    defer s.lock.Unlock()
    s.elements = append(s.elements, item)
}

Pop()

func (s *Stack) Pop() interface{} {
    s.lock.Lock()
    defer s.lock.Unlock()
    index := len(s.elements) - 1
    item := s.elements[index]
    s.elements = s.elements[0:index]
    return item
}

Top()

func (s *Stack) Top() interface{} {
    s.lock.Lock()
    defer s.lock.Unlock()
    index := len(s.elements) - 1
    return s.elements[index]
}

Size()

func (s *Stack) Size() int {
    s.lock.Lock()
    defer s.lock.Unlock()
    return len(s.elements)
}

源码