栈结构golang的实现_v1.0.0

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

废话不多说,直接看代码

package main

import (
    "fmt"
)

type Stack struct {
    Container []int
    Top       int
    Size      int
}

func NewStack(size int) *Stack {
    return &Stack{
        Container: make([]int, size),
        Top:       0,
        Size:      size,
    }
}

func (s *Stack) Push(e int) bool {
    if s.IsFull() {
        return false
    }
    s.Container[s.Top] = e
    s.Top++
    return true
}

func (s *Stack) Pop() (flag bool, ret int) {
    if s.IsEmpty() {
        return false, 0
    }
    ret = s.Container[s.Top-1] // 栈顶的位置是待压栈的位置,最后一个元素是它前面的一个
    s.Container[s.Top-1] = 0
    s.Top--
    return true, ret
}

func (s *Stack) IsFull() bool {
    if s.Top == s.Size {
        return true
    }
    return false
}

func (s *Stack) IsEmpty() bool {
    if s.Top == 0 {
        return true
    }

    return false
}
func main() {
    stack := NewStack(3)
    fmt.Println(stack.Pop())

    stack.Push(1)
    stack.Push(2)
    stack.Push(3)

    fmt.Println(stack.Pop())
    fmt.Println(stack.Pop())
    fmt.Println(stack.Pop())
}

四项注意点

  1. 压栈(push)前一定要判断栈满了没有,否则会出现越界访问的问题。
  2. 出栈(pop)前一定要判断栈空了没有,否则会出现越界访问的问题。
  3. 注意Top的含义是:待压栈的位置,最后一个元素在它前面的一个位置。
  4. 真正使用 压栈和出栈一定判断是否成功

有疑问加站长微信联系

本文来自:简书

感谢作者:郭青耀

查看原文:栈结构golang的实现_v1.0.0

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

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