数据结构:栈-数组实现

数据结构 大约 696 字

定义数组栈

type ArrayStack struct {
    Top   int
    Array []string
}

定义入栈方法

func (stack *ArrayStack) Put(value string) {
    if stack.Top < len(stack.Array)-1 {
        stack.Top++
        stack.Array[stack.Top] = value
    } else {
        fmt.Println("stack is full")
    }
}

定义弹栈方法

func (stack *ArrayStack) Pop() {
    if stack.Top < 0 {
        fmt.Println("stack is empty")
    } else {
        fmt.Println("pop#", stack.Array[stack.Top])
        stack.Top--
    }
}

测试代码

func main() {
    arrayStack := &ArrayStack{-1, make([]string, 10)}

    arrayStack.Put("aaa")
    arrayStack.Put("bbb")
    arrayStack.Put("ccc")

    arrayStack.Pop()
    arrayStack.Pop()
    arrayStack.Pop()
}
阅读 270 · 发布于 2021-01-22

————        END        ————

扫描下方二维码关注公众号和小程序↓↓↓

扫描二维码关注我
昵称:
随便看看 换一批