go数组栈实现

go数组栈实现

package StackArray


type StackArray interface {
	Clear()
	Push(data interface{})
	Pop() interface{}
	IsFull() bool
	IsNull() bool
	Size() int
}

type Stack struct {
	data []interface{}
	size int
	currentsize int
}

func NewStack()  *Stack {
	stack := new(Stack)
	stack.data = make([]interface{},0,10)
	stack.size = 10
	stack.currentsize = 0
	return stack
}

func (stack *Stack)IsFull() bool{
	if stack.currentsize >= stack.size {
		return true
	}else {
		return false
	}

}

func (stack *Stack)IsNull() bool{
	if stack.currentsize == 0 {
		return true
	}else {
		return false
	}

}

func (stack *Stack)Push(data interface{}){
	if !stack.IsFull() {
		stack.data = append(stack.data, data)
		stack.currentsize++
	}
}

func (stack *Stack)Pop() interface{}{
	if !stack.IsNull() {
		pop := stack.data[stack.currentsize-1]
		stack.data = stack.data[:stack.currentsize-1]
		stack.currentsize--
		return pop
	}
	return nil
}

func (stack *Stack)Clear(){
	stack.data = make([]interface{},0,10)
	stack.size = 10
	stack.currentsize = 0
}


func (stack *Stack)Size() int{
	return stack.currentsize
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值