stack_array.go

package stack

import (
"errors"
"sync"
)

constARRAY_SIZE=10

//数组实现
typeStackstruct {
data [ARRAY_SIZE]int
topint
lock sync.Mutex
}

funcNew() *Stack {
return&Stack{}
}

func (s*Stack) Len() int {
s.lock.Lock()
defers.lock.Unlock()
returns.top
}

func (s*Stack) IsEmpty() bool {
s.lock.Lock()
defers.lock.Unlock()
returns.top==0
}

func (s*Stack) Push(iint) error {
s.lock.Lock()
defers.lock.Unlock()
ifs.top==ARRAY_SIZE {
returnerrors.New("栈已满")
 }
s.data[s.top] =i
s.top++
returnnil
}
func (s*Stack) Pop() (int, error) {
s.lock.Lock()
defers.lock.Unlock()
ifs.top==0 {
return0, errors.New("栈空")
 }
s.top--
returns.data[s.top], nil
}

func (s*Stack) Peek() (int, error) {
s.lock.Lock()
defers.lock.Unlock()
ifs.top==0 {
return0, errors.New("栈空")
 }
returns.data[s.top-1], nil
}