分享
golang中用链表实现栈
ustb80 · · 1398 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
node通过prev字段进行关联,stack维护栈顶节点
golang中用链表实现栈
stack.go
package stack
type Stack struct {
top *node
length int
}
type node struct {
value interface{}
prev *node
}
// 创建一个栈
func New() *Stack {
return &Stack{nil, 0}
}
// 取栈长度
func (s *Stack) Len() int {
return s.length
}
// 查看栈顶元素
func (s *Stack) Peek() interface{} {
if s.length == 0 {
return nil
}
return s.top.value
}
// 出栈
func (s *Stack) Pop() interface{} {
if s.length == 0 {
return nil
}
n := s.top
s.top = n.prev
s.length--
return n.value
}
// 入栈
func (s *Stack) Push(value interface{}) {
n := &node{value, s.top}
s.top = n
s.length++
}
main.go
package main
import (
"./stack"
"fmt"
)
func main() {
st := stack.New()
st.Push(111)
st.Push(222)
fmt.Println(st.Peek(), st.Len())
item := st.Pop()
fmt.Println(item)
fmt.Println(st.Peek(), st.Len())
}
输出:
222 2
222
111 1有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信1398 次点击
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
node通过prev字段进行关联,stack维护栈顶节点
golang中用链表实现栈
stack.go
package stack
type Stack struct {
top *node
length int
}
type node struct {
value interface{}
prev *node
}
// 创建一个栈
func New() *Stack {
return &Stack{nil, 0}
}
// 取栈长度
func (s *Stack) Len() int {
return s.length
}
// 查看栈顶元素
func (s *Stack) Peek() interface{} {
if s.length == 0 {
return nil
}
return s.top.value
}
// 出栈
func (s *Stack) Pop() interface{} {
if s.length == 0 {
return nil
}
n := s.top
s.top = n.prev
s.length--
return n.value
}
// 入栈
func (s *Stack) Push(value interface{}) {
n := &node{value, s.top}
s.top = n
s.length++
}
main.go
package main
import (
"./stack"
"fmt"
)
func main() {
st := stack.New()
st.Push(111)
st.Push(222)
fmt.Println(st.Peek(), st.Len())
item := st.Pop()
fmt.Println(item)
fmt.Println(st.Peek(), st.Len())
}
输出:
222 2
222
111 1