本文实例讲述了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语言,顺序存储,栈
更新动态
- 原画壁纸及美图第206期,无水印可自取
- 归龙潮蜃境宝库怎么玩 材料副本介绍
- 鸣潮散华配队推荐 阵容怎么搭配
- 剑灵2手游职业推荐攻略 玩什么职业好
- dnf神话自选礼盒选什么
- dnf称号封装需要多少个蜜蜡
- dnf攻坚战单人模式怎么打
- 《庄园领主》首发6.6折,杉果春促史低游戏推荐
- 你口味这么重吗 囧图 这个姿势是会拉到座圈上的吧
- 蛋究竟要怎么玩才好?动图 排球少女的臀部过于肥美
- 翁倩玉.1974-温情满人间【海山】DTS【WAV分轨】
- 范琳琳.2012-爱与海【大藏】【WAV+CUE】
- 萧淑慎.2002-爱恨萧淑慎【滚石】【WAV+CUE】
- 618淘宝京东均取消预售机制 618提前开打
- 2024五一档新片预售票房破亿:《九龙城寨之围城》登顶