摘要: 用数组和链表都可以实现队列,其中用数组实现的队列是顺序队列,用链表实现的队列是链式队列。顺序队列和链式队列的实现都比较好理解。 链式队列 链式队列比较好实现。 package linked_quque import ( "fmt" "log" "tx-algorithm/linkedList" ) 阅读全文
posted @ 2022-11-28 14:11 小白一只726 阅读(93) 评论(0) 推荐(0) 编辑
摘要: package linkedList import "fmt" /** go实现带头单链表基本操作 */ type ListNode struct { value interface{} next *ListNode } type LinkedList struct { head *ListNode 阅读全文
posted @ 2022-11-28 14:08 小白一只726 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 实现 package stack import "log" type ArrayStack struct { items []string // 存储栈元素的数组 n int // 栈的大小 count int // 栈中元素的个数 } func NewArrayStack(n int) Array 阅读全文
posted @ 2022-11-28 14:04 小白一只726 阅读(45) 评论(0) 推荐(0) 编辑