数组模拟栈

Posted 2020-11-22 egrep

数组模拟栈(Stack)

package main

import (
    "fmt"
)

//使用数组模拟stack
type Stack struct {
    Max int //表示最大储存个数
    Maxtop int
    arr [5]int

}
func (s *Stack) IsStackFulll()(bool){
    if s.Maxtop == s.Max - 1 {
        return  true
    }
    return false

}

func (s *Stack) IsStackEmpty()(bool){
    if s.Maxtop == -1 {
        return  true
    }
    return false

}

func (s *Stack) Push(val int )(err error){
    if s.IsStackFulll(){
        fmt.Println("stack full")
        return fmt.Errorf("IsStackFulll")
    }
    //fmt.Println("s.Maxtop",s.Maxtop)
    s.Maxtop++
    s.arr[s.Maxtop] = val

    return
}

func (s *Stack) List()(err error){
    if s.IsStackEmpty() {
        fmt.Println("stack empty")
        return fmt.Errorf("stack empty")
    }
    tmp := s.Maxtop
    for {
        if tmp == -1 {
            break
        }

        fmt.Println(s.arr[tmp])
        tmp--

    }

    return
}

func (s *Stack) Pop()(val int,err error){
    if s.IsStackEmpty() {
        fmt.Println("stack empty")
        return 0,fmt.Errorf("stack empty")
    }
    val = s.arr[s.Maxtop]
    s.Maxtop--
    return
}




func main() {
    stack :=&Stack{
        Max:5,
        Maxtop:-1,
    }
    stack.Push(1)
    stack.Push(2)
    stack.Push(3)
    stack.Push(4)
    stack.Push(5)
    stack.Push(5)

    stack.List()
    fmt.Println("pop")
    fmt.Println(stack.Pop())
    fmt.Println(stack.Pop())
    fmt.Println(stack.Pop())
    fmt.Println(stack.Pop())

}