golang中的栈（LeetCode刷题）

最新推荐文章于 2025-02-24 10:13:04 发布

hodgeKou

最新推荐文章于 2025-02-24 10:13:04 发布

阅读量2.4k

点赞数 2

分类专栏： LeetCode

本文链接：https://blog.csdn.net/csdn_kou/article/details/105317002

版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文探讨了如何在Golang中使用栈来解决LeetCode的题目，特别是针对Invalid operation错误进行了分析，解释了为何需要进行类型断言，并展示了如何利用list的特性实现栈的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈的模拟（LeetCode刷题用法）

func main() {
	stack := make([]string, 0)
	stack = append(stack, "1" )
	stack = append(stack, "2" )
	stack = append(stack, "3" )

	fmt.Println(stack)
	stack = stack[:len(stack)-1]

	fmt.Println(stack)
}
[1 2 3]
[1 2]

以下不用阅读

Invalid operation: i-ind (mismatched types int and interface{})

LeetCode 739实现

golang没有设计stack类型吗？

答案是有的！使用list（双链表）的部分操作就可以达到stack操作的目的。

stack := list.New() //初始化栈
ind := stack.Remove(stack.Front()).(int) //出栈
stack.PushFront(i) //入栈
fmt.Println(stack.Front().Value)

但是为什么需要.(int)的类型断言？给stack传入的本来就是int类型的

// golang list源码
type Element struct {
	next, prev *Element
	list *List
	Value interface{}
}

可以看到Value是 interface{}类型的变量。所以不进行转换调用会报错会报错因为content是interface{}类型, 而不是int类型（Invalid operation: i-ind (mismatched types int and interface{})）
通过断言实现了类型转换。