本文實例講述了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語言程序設計有所幫助。
