使用Golang实现栈的链式存储
萧末 · · 1649 次点击 · · 开始浏览栈就像一个水杯后进先出,栈的链式存储中后进去元素的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
}
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
栈就像一个水杯后进先出,栈的链式存储中后进去元素的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
}