欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

go语言实现顺序存储的栈

程序员文章站 2022-05-15 08:17:50
本文实例讲述了go语言实现顺序存储的栈。分享给大家供大家参考。具体如下: 1. sequence.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语言程序设计有所帮助。