数组栈的实现(Go)
79 浏览量
2021-01-20
13:43:42
上传
评论
收藏 24KB PDF 举报
数组栈的实现数组栈的实现(Go)
数组栈的结构如下:
type ArrayStack struct {
data []interface{}
top int // 栈顶指针
}
实现的操作:
栈是否为空
入栈
出栈
清空栈
输出栈
代码如下:
package main
import "fmt"
type ArrayStack struct {
data []interface{}
top int
}
func NewArrayStack() *ArrayStack {
return &ArrayStack{
data:make([]interface{}, 0, 32),
top: -1,
}
}
// 判断栈是否为空
func (this *ArrayStack) IsEmpty() bool {
if this.top < 0 {
return true
}
return false
}
// 入栈操作
func (this *ArrayStack) Push(v interface{}) {
if this.top len(this.data) - 1 {
this.data = append(this.data, v)
}else { // 直接入栈
this.data[this.top] = v
}
}
// 出栈操作
func (this *ArrayStack) Pop() interface{} {
if this.IsEmpty() {
return nil
}
v := this.data[this.top] this.top--
return v
}
// 取栈顶元素
func (this *ArrayStack) Top() interface{} {
if this.IsEmpty() {
return nil
}
return this.data[this.top] }
资源评论
