go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的棧
更新時(shí)間：2015年03月05日 09:14:41 作者：OSC首席鍵客
這篇文章主要介紹了go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的棧,實(shí)例分析了Go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的棧的原理與各種常見(jiàn)的操作技巧,需要的朋友可以參考下
本文實(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
}
// 順序存儲(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)度
}
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ì)有所幫助。
您可能感興趣的文章:
相關(guān)文章
go json數(shù)據(jù)轉(zhuǎn)發(fā)的實(shí)現(xiàn)代碼
這篇文章主要介紹了go json數(shù)據(jù)轉(zhuǎn)發(fā)的實(shí)現(xiàn)代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
Go語(yǔ)言高效I/O并發(fā)處理雙緩沖和Exchanger模式實(shí)例探索
這篇文章主要介紹了Go語(yǔ)言高效I/O并發(fā)處理雙緩沖和Exchanger模式實(shí)例探索,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2024-01-01
Golang實(shí)現(xiàn)自定義時(shí)間結(jié)構(gòu)體并支持Json&Gorm
因?yàn)闀r(shí)區(qū)等問(wèn)題,很多項(xiàng)目需要自定義時(shí)區(qū)和時(shí)間格式,所以這篇文章主要為大家介紹了Golang如何實(shí)現(xiàn)自定義時(shí)間結(jié)構(gòu)體并支持Json&Gorm,希望對(duì)大家有所幫助2024-03-03
golang中channel+error來(lái)做異步錯(cuò)誤處理有多香
官方推薦golang中錯(cuò)誤處理當(dāng)做值處理， 既然是值那就可以在channel中傳輸，這篇文章主要介紹了golang 錯(cuò)誤處理channel+error真的香,需要的朋友可以參考下2023-01-01
golang實(shí)現(xiàn)ping命令的完整代碼
這篇文章給大家介紹了如何使用golang實(shí)現(xiàn)ping命令,文中給大家介紹了完整的實(shí)現(xiàn)代碼,并有詳細(xì)的圖文講解,對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2024-02-02
這篇文章主要為大家介紹了Golang使用gvm進(jìn)行版本控制的安裝使用教程詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09
本文主要介紹了Go語(yǔ)言空結(jié)構(gòu)體詳解，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
Golang實(shí)現(xiàn)多存儲(chǔ)驅(qū)動(dòng)設(shè)計(jì)SDK案例
這篇文章主要介紹了Golang實(shí)現(xiàn)多存儲(chǔ)驅(qū)動(dòng)設(shè)計(jì)SDK案例，Gocache是一個(gè)基于Go語(yǔ)言編寫(xiě)的多存儲(chǔ)驅(qū)動(dòng)的緩存擴(kuò)展組件，更多具體內(nèi)容感興趣的小伙伴可以參考一下2022-09-09
這篇文章主要介紹了詳解使用Go添加Nginx代理的方法示例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-11-11
K8s部署發(fā)布Golang應(yīng)用程序的實(shí)現(xiàn)方法
本文主要介紹了K8s部署發(fā)布Golang應(yīng)用程序的實(shí)現(xiàn)方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-07-07