本文实例讲述了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语言,顺序存储,栈
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
更新日志
- 黑帝斯哈迪斯2姊妹双刃图鉴及附魔效果一览 黑帝斯哈迪斯2全武器图文介绍
- 刘文正.2013-金典歌展2CD【南方】【WAV+CUE】
- 刘珺儿.2001-标准心上人【P.TMUSIC】【WAV+CUE】
- 谭小环.1997-自主【BMG】【WAV+CUE】
- WBG入选沙特电竞世界杯!角逐多个电竞项目
- 《小谢尔顿》最终季大结局首曝片段 成年谢米回归!
- 鸣潮凌阳声骸怎么选择 凌阳声骸搭配及词条选择攻略
- 鸣潮莫特斐声骸怎么选择 莫特斐声骸搭配及词条选择攻略
- 黑帝斯哈迪斯2月石之斧图鉴及附魔效果一览 哈迪斯斧头介绍及祝福推荐
- 甲子慧.2015-最爱【乾坤唱片】【WAV+CUE】
- 甲子慧.2007-红线情【乾坤唱片】【WAV+CUE】
- 周翠玲.2010-JZ8爵士八号【久乐实业】【WAV+CUE】
- 《家园3》公布最新预告片 高级版玩家已可抢先体验!
- 《地狱之刃2》预告对比:精心打磨三年 画质显著提升
- 《生化危机4:重制版》路径光追Mod:帧数遭暴降 画面大提升