使用Golang實現棧的鏈式儲存

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

棧就像一個水杯後進先出,棧的鏈式儲存中後進去元素的next總是指向先進去的元素, 棧頂元素總是和最後一個進去的元素相同

type Elem int

// Node 元素節點結構

type Node struct {

data Elem

next *Node

}

// StackLink 棧

type StackLink struct {

top    *Node // 棧頂元素

length int

}

// InitStack 初始化一個棧，棧先進後出

func (s *StackLink) InitStack() {

s.top = nil

}

// Push 添加一個棧元素

func (s *StackLink) Push(data Elem) {

// 創造一個節點

node := new(Node)

node.data = data

node.next = s.top

s.top = node

s.length++

}

// Pop 彈出一個元素

func (s *StackLink) Pop(e *Elem) error {

if s.Empty() {

return errors.New("empty stack")

}

*e = s.top.data

node := s.top

s.top = node.next

s.length--

return nil

}

// Empty 是否為空白棧

func (s *StackLink) Empty() bool {

return s.top == nil

}

// Length 棧的元素個數

func (s *StackLink) Length() int {

return s.length

}