go語言實現(xiàn)順序存儲的棧
更新時間:2015年03月05日 09:14:41 作者:OSC首席鍵客
這篇文章主要介紹了go語言實現(xiàn)順序存儲的棧,實例分析了Go語言實現(xiàn)順序存儲的棧的原理與各種常見的操作技巧,需要的朋友可以參考下
本文實例講述了go語言實現(xiàn)順序存儲的棧。分享給大家供大家參考。具體如下:
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語言程序設(shè)計有所幫助。