数据结构：栈-数组实现

定义数组栈

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()
}