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)
}
复制代码

源码