go语言实现顺序存储的栈
更新时间：2020年5月7日 08:46 点击：1890
本文实例讲述了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
}
// 顺序存储的栈
////////
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()) //长度
}
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语言中使用timer的常用方式
相关文章
- 这篇文章主要介绍了Go语言压缩和解压缩tar.gz文件的方法,实例分析了使用Go语言压缩文件与解压文件的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-03
- 这篇文章主要介绍了JavaScript 栈的详解及实例代码的相关资料,需要的朋友可以参考下...2017-01-26
- 这篇文章主要介绍了go语言使用RC4加密的方法,实例分析了RC4加密的技巧与实现方法,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-07
- 这篇文章主要介绍了Go语言图片处理和生成缩略图的方法,涉及Go语言针对图片操作的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-03
- 这篇文章主要介绍了创建第一个Go语言程序Hello,Go!本文详细的给出项目创建、代码编写的过程,同时讲解了GOPATH、Go install等内容,需要的朋友可以参考下...2020-05-01
- 这篇文章主要介绍了Go语言创建、初始化数组的常见方式,实例汇总了Go语言操作数组的常见技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-01
- 这篇文章主要介绍了go语言实现文件分割的方法,实例分析了Go语言操作文件的技巧,需要的朋友可以参考下...2020-05-05
- 这篇文章主要介绍了Go语言通过http抓取网页的方法,实例分析了Go语言通过http操作页面的技巧,需要的朋友可以参考下...2020-05-05
- 这篇文章主要介绍了go语言简单的处理http请求的函数,实例分析了Go语言处理http请求的技巧,需要的朋友可以参考下...2020-05-07
- 这篇文章主要介绍了Go语言实现socket的方法,实例分析了socket客户端与服务器端的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-03
- 这篇文章主要介绍了Go语言实现简单留言板的方法,涉及数据库、模板页面元素等留言板相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-03
- 这篇文章主要介绍了Go语言里的new函数用法,实例分析了new函数的功能及使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-03
- 这篇文章主要为大家介绍了Go语言的网络编程，其中包含了Socket编程，Http编程以及RPC编程，本篇文章是Go语言七篇入门系列文章，有需要的朋友可以借鉴下...2021-11-10
- 这篇文章主要介绍了Go语言扫描目录并获取相关信息的方法,实例分析了Go语言操作目录及文件的技巧,需要的朋友可以参考下...2020-05-05
- 这篇文章主要介绍了Go语言操作mysql数据库简单例子,本文包含插入数据和查询代码实例,需要的朋友可以参考下...2020-05-01
- 这篇文章主要介绍了Go语言计算指定年月天数的方法,实例分析了Go语言操作时间的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-05
- 这篇文章主要介绍了Go语言获取本机逻辑CPU数量的方法,实例分析了runtime库的操作技巧,需要的朋友可以参考下...2020-05-05
- 这篇文章主要给大家详细介绍了c++如何实现堆栈及创建对象，文中先进行了简单的介绍，而后给出了详细的示例代码及注释，相信对大家的理解和学习很有帮助，有需要的朋友们下面跟着小编一起来学习学习吧。...2020-04-25
- 这篇文章主要介绍了Vue页面堆栈管理器...2021-10-23
- 这篇文章主要介绍了Go语言多值替换的HTML模板,实例分析了Go语言多值替换与数组迭代的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-05-05