Golang实现整型栈

FredricZhu · · 577 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

package main

import (
    "fmt"
    "errors"
)

type Stack struct {
    Size int 
    Top  int 
    arr  [5]int
}


const INT_MAX = int(^uint(0) >> 1)


func (self *Stack) Push(ele int) (err error) {
    if self.Top == self.Size - 1 {
        err = errors.New("Stack full error!!")
        return
    } 
    
    self.Top++
    self.arr[self.Top] = ele
    return
}


func (self *Stack) Pop() (val int, err error) {
    val = -INT_MAX
    if self.Top == -1 {
        err = errors.New("Stack empty error!!")
        return
    }
    
    val = self.arr[self.Top]
    self.Top--
    return
}


func (self *Stack) List() {
    if self.Top == -1 {
        fmt.Println("Stack empty!!")
        return 
    }
    
    curPos := self.Top
    for ;curPos!=-1; {
        fmt.Println(self.arr[curPos])
        curPos--
    }
}


func main() {
    stack := &Stack{
        Size: 5,
        Top: -1,
    }
    
    stack.Push(1)
    stack.Push(2)
    stack.Push(3)
    stack.Push(4)
    stack.Push(5)
    fmt.Println("Current stack")
    stack.List()
    fmt.Println()
    val, err := stack.Pop()
    val, err = stack.Pop()
    val, err = stack.Pop()
    val, err = stack.Pop()
    
    if err!=nil {
        panic(err)
    }
    fmt.Printf("Current Pop: %d\n", val)
}

程序输出如下,


image.png

有疑问加站长微信联系(非本文作者)

本文来自:简书

感谢作者:FredricZhu

查看原文:Golang实现整型栈

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

577 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传