go語言實現順序存儲的棧

2020-04-01 19:16:22

字體：大中小

來源：轉載

供稿：網友

這篇文章主要介紹了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
		}

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()) //長度
		}