go语言实现顺序存储的栈

 更新时间:2015年03月05日 09:14:41   作者:OSC首席键客   我要评论
这篇文章主要介绍了go语言实现顺序存储的栈,实例分析了Go语言实现顺序存储的栈的原理与各种常见的操作技巧,需要的朋友可以参考下

本文实例讲述了go语言实现顺序存储的栈。分享给大家供大家参考。具体如下:

1. sequence.go代码如下:

复制代码 代码如下:
////////
// 顺序存储的栈
////////
package sequence
const MAXSIZE = 20
type Stack struct {
    Data [MAXSIZE]int //存储栈元素
    Top  int          //指向栈顶,总是指向顶部元素,空时为-1
}
//压栈
//d:栈元素
func (s *Stack) Push(d int) bool {
    if s.Top+1 > MAXSIZE {
        return false
    }
    s.Data[s.Top+1] = d
    s.Top++
    return true
}
//弹栈
func (s *Stack) Pop() int {
    if s.Top == -1 {
        return 0
    }
    s.Data[s.Top] = 0
    d := s.Data[s.Top]
    s.Top--
    return d
}
//取栈的容量
func (s *Stack) GetVol() int {
    return len(s.Data)
}
//取栈的长度
func (s *Stack) GetLength() int {
    c := s.Top + 1
    return c
}

2. main.go代码如下:
复制代码 代码如下:
package main
import (
    "fmt"
    "stack/sequence"
)
func main() {
    //初始化一个栈
    var s sequence.Stack
    s.Top = -1
 
    //压入10个元素
    for i := 1; i <= 10; i++ {
        s.Push(i)
    }
    fmt.Println(s)
    fmt.Println(s.GetVol())    //容量
    fmt.Println(s.GetLength()) //长度
 
    //弹出一个元素
    s.Pop()
    s.Pop()
    fmt.Println(s)
    fmt.Println(s.GetVol())    //容量
    fmt.Println(s.GetLength()) //长度
}

希望本文所述对大家的Go语言程序设计有所帮助。

相关文章

  • Go语言按字节截取字符串的方法

    Go语言按字节截取字符串的方法

    这篇文章主要介绍了Go语言按字节截取字符串的方法,涉及Go语言操作字符串的技巧,非常具有实用价值,需要的朋友可以参考下
    2015-02-02
  • golang http 连接超时和传输超时的例子

    golang http 连接超时和传输超时的例子

    今天小编就为大家分享一篇golang http 连接超时和传输超时的例子,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-07-07
  • Go语言学习教程之声明语法(译)

    Go语言学习教程之声明语法(译)

    Golang 就是类C的语法,下面这篇文章主要给大家介绍了关于Go语言学习教程之声明语法的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧。
    2017-11-11
  • golang对etcd存取和数值监测的实现

    golang对etcd存取和数值监测的实现

    这篇文章主要介绍了golang对etcd存取和数值监测的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-09-09
  • Go Web框架gin的入门教程

    Go Web框架gin的入门教程

    本篇文章主要介绍了Go Web框架gin的入门教程,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-05-05
  • Go语言操作mysql数据库简单例子

    Go语言操作mysql数据库简单例子

    这篇文章主要介绍了Go语言操作mysql数据库简单例子,本文包含插入数据和查询代码实例,需要的朋友可以参考下
    2014-10-10
  • go语言同步教程之条件变量

    go语言同步教程之条件变量

    这篇文章主要给大家介绍了关于go语言同步教程之条件变量的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-07-07
  • golang中sync.Map并发创建、读取问题实战记录

    golang中sync.Map并发创建、读取问题实战记录

    这篇文章主要给大家介绍了关于golang中sync.Map并发创建、读取问题的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-07-07
  • Go语言共享内存读写实例分析

    Go语言共享内存读写实例分析

    这篇文章主要介绍了Go语言共享内存读写方法,实例分析了共享内存的原理与读写技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • golang 40行代码实现通用协程池

    golang 40行代码实现通用协程池

    golang协程机制很方便的解决了并发编程的问题,但是协程并不是没有开销的,所以也需要适当限制一下数量。这篇文章主要介绍了golang 40行代码实现通用协程池,需要的朋友可以参考下
    2018-08-08

最新评论