溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

go語言實現(xiàn)順序存儲的棧

發(fā)布時間：2020-09-02 08:19:59 來源：腳本之家 閱讀：140 作者：OSC首席鍵客 欄目：編程語言

本文實例講述了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è)計有所幫助。

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手