使用Golang实现栈的链式存储

萧末 · · 371 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

栈就像一个水杯后进先出,栈的链式存储中后进去元素的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

}

本文来自:简书

感谢作者:萧末

查看原文:使用Golang实现栈的链式存储

入群交流(和以上内容无关):Go中文网 QQ 交流群:729884609 或加微信入微信群:274768166 备注:入群;关注公众号:Go语言中文网

371 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传