package stack

import (

    "errors"

    "fmt"

)

type Stack struct {

    MaxTop int    //栈最大可以存放的数量

    Top    int    //栈顶

    arr    []int //模拟栈

}

func (s *Stack) Push(val int) (err error) {

    //先判断栈是否满了

    if s.Top == s.MaxTop- {

        fmt.Println("栈满了")

        return errors.New("栈满了")

    }

    s.Top++

    s.arr[s.Top] = val

    return

}

func (s *Stack) Pop() (val int, err error) {

    if s.Top == - {

        fmt.Println("栈已空")

        return -, errors.New("栈已空")

    }

    val = s.arr[s.Top]

    s.arr[s.Top] =

    s.Top--

    return val, nil

}

func (s *Stack) Show() {

    if s.Top == - {

        fmt.Println("栈为空")

        return

    }

    tmp := s

    for i := tmp.Top; i >= ; i-- {

        fmt.Printf("arr[%d]=%v\n", i, tmp.arr[i])

    }

    return

}

package main

import (

    "fmt"

    "go_code/data_structure/stack"

)

func main() {

    s := &stack.Stack{

        MaxTop: ,

        Top:    -, // 当栈顶为-1时，表示栈顶为空

    }

    s.Push()

    s.Push()

    s.Push()

    s.Push()

    s.Push()

    for i := ; i < ; i++ {

        val, err := s.Pop()

        if err != nil {

            fmt.Println("出栈错误err=", err)

            return

        }

        fmt.Println("出栈的值是：", val)

    }

    s.Push()

    s.Show()
}