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