go語言實現(xiàn)順序存儲的棧
更新時間：2015年03月05日 09:14:41 作者：OSC首席鍵客
這篇文章主要介紹了go語言實現(xiàn)順序存儲的棧,實例分析了Go語言實現(xiàn)順序存儲的棧的原理與各種常見的操作技巧,需要的朋友可以參考下
本文實例講述了go語言實現(xiàn)順序存儲的棧。分享給大家供大家參考。具體如下：
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語言中常見的幾種字符串操作，例如：位置索引、替換、統(tǒng)計次數(shù)等，文中的示例代碼講解詳細，感興趣的可以了解一下2022-04-04
這篇文章主要為大家介紹了goquery 入門(安裝使用)教程示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-10-10
Redis是我們開發(fā)應用程序中很常用的NoSQL數(shù)據(jù)庫，那么在Go語言中要如何連接和操作Redis呢，在這篇文章中，我們就來一起來探究一下吧2023-08-08
本文將深入探討 Go 語言中的日志記錄,包括 Go 的標準日志庫的使用、流行的第三方日志庫以及如何在實際項目中實現(xiàn)有效的日志管理2023-11-11
這篇文章主要介紹了Gorm更新零值問題解決思路與過程，總的來說這并不是一道難題，那為什么要拿出這道題介紹？拿出這道題真正想要傳達的是解題的思路，以及不斷優(yōu)化探尋最優(yōu)解的過程。希望通過這道題能給你帶來一種解題優(yōu)化的思路2023-01-01
本文主要介紹了go chan基本使用詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-04-04
LRU是一種常見的緩存淘汰策略,用于管理緩存中的數(shù)據(jù),本文主要介紹了go語言實現(xiàn)LRU緩存的示例代碼,具有一定的參考價值,感興趣的可以了解一下2024-02-02
這篇文章主要為大家介紹了golang defer執(zhí)行順序全面詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-09-09
這篇文章主要介紹了Go語言計算兩個經度和緯度之間距離的方法,涉及Go語言相關數(shù)學函數(shù)的使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-02-02
本文主要介紹了golang 數(shù)組隨機排序的實現(xiàn)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-12-12