本文實例講述了go語言實現(xiàn)順序存儲的棧。分享給大家供大家參考。具體如下：
1. sequence.go代碼如下：
復(fù)制代碼 代碼如下:
////////
// 順序存儲的棧
////////
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代碼如下：
復(fù)制代碼 代碼如下:
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語言程序設(shè)計有所幫助。
您可能感興趣的文章:- Go語言單鏈表實現(xiàn)方法
- Go語言基礎(chǔ)知識總結(jié)（語法、變量、數(shù)值類型、表達式、控制結(jié)構(gòu)等）
- go語言實現(xiàn)一個最簡單的http文件服務(wù)器實例
- go語言中時間戳格式化的方法
- go語言檢測文件是否存在的方法
- go語言讀取csv文件并輸出的方法
- Go語言對字符串進行MD5加密的方法
- Go語言實現(xiàn)順序存儲的線性表實例
