本文實(shí)例講述了go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的棧。分享給大家供大家參考。具體如下：
1. sequence.go代碼如下：
復(fù)制代碼 代碼如下:
////////
// 順序存儲(chǔ)的棧
////////
package sequence
const MAXSIZE = 20
type Stack struct {
Data [MAXSIZE]int //存儲(chǔ)棧元素
Top int //指向棧頂，總是指向頂部元素，空時(shí)為-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)
}
//取棧的長(zhǎng)度
func (s *Stack) GetLength() int {
c := s.Top + 1
return c
}
2. main.go代碼如下：
復(fù)制代碼 代碼如下:
package main
import (
"fmt"
"stack/sequence"
)
func main() {
//初始化一個(gè)棧
var s sequence.Stack
s.Top = -1
//壓入10個(gè)元素
for i := 1; i = 10; i++ {
s.Push(i)
}
fmt.Println(s)
fmt.Println(s.GetVol()) //容量
fmt.Println(s.GetLength()) //長(zhǎng)度
//彈出一個(gè)元素
s.Pop()
s.Pop()
fmt.Println(s)
fmt.Println(s.GetVol()) //容量
fmt.Println(s.GetLength()) //長(zhǎng)度
}
希望本文所述對(duì)大家的Go語(yǔ)言程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:- Go語(yǔ)言單鏈表實(shí)現(xiàn)方法
- Go語(yǔ)言基礎(chǔ)知識(shí)總結(jié)（語(yǔ)法、變量、數(shù)值類型、表達(dá)式、控制結(jié)構(gòu)等）
- go語(yǔ)言實(shí)現(xiàn)一個(gè)最簡(jiǎn)單的http文件服務(wù)器實(shí)例
- go語(yǔ)言中時(shí)間戳格式化的方法
- go語(yǔ)言檢測(cè)文件是否存在的方法
- go語(yǔ)言讀取csv文件并輸出的方法
- Go語(yǔ)言對(duì)字符串進(jìn)行MD5加密的方法
- Go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的線性表實(shí)例
