Go通过list实现栈和队列

[寅恪光潜]

你了解Go语言的list列表吗？

go语言中list的插入删除遍历操作

实现栈的方式：

func main() {
	stack := list.New()
	stack.PushBack("One")
	stack.PushBack("Two")
	stack.PushBack("Three")
	stack.PushBack("Four")
	fmt.Println(stack.Len())
	fmt.Println(stack.Back().Value)
	for stack.Len() > 0 {
		fmt.Printf("%#v ", stack.Remove(stack.Back()))
	}
	/*
	4
	Four
	"Four" "Three" "Two" "One"
	*/
}

实现队列的方式：

func main() {
	queue := list.New()
	queue.PushBack("One")
	queue.PushBack("Two")
	queue.PushBack("Three")
	queue.PushBack("Four")
	fmt.Println(queue.Len())
	fmt.Println(queue.Back().Value)
	for queue.Len() > 0 {
		fmt.Printf("%#v ", queue.Remove(queue.Front()))
	}
	/*
	4
	Four
	"One" "Two" "Three" "Four"
	*/
}

 

[CSDN-Ada助手]

您可以前往 CSDN问答-编程语言 发布问题, 以便更快地解决您的疑问