本文实例讲述了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环境和依赖就可跑起来。操作需求:打包部署到centos7笔者打包...
[阅读全文]
-
-
-
-
golang语言编码规范的实现
本规范旨在为日常go项目开发提供一个代码的规范指导,方便团队形成一个统一的代码风格,提高代码的可读性,规范性和统一性。本规范将从命名规范,注释规范,代码风格和 ...
[阅读全文]
-
-
-
-
网友评论