摘要: 链表中的递归性质 前言 在前面的 链表的数据结构的实现 中,已经对链表数据结构的实现过程有了充分的了解了。但是对于链表而言,其实它还和递归相关联。虽然一般来说递归在树的数据结构中使用较多,因为在树这个结构中使用递归是非常方便的。在链表这个数据结构中也是可以使用递归的,因为链表本身具有天然的递归性质, 阅读全文
posted @ 2020-09-05 20:11 踏雪彡寻梅 阅读(898) 评论(0) 推荐(1) 编辑
摘要: 栈和队列的数据结构的实现过程(Java 实现) 栈的数据结构的实现 栈的基础知识回顾 栈是一种线性结构。 相比数组,栈对应的操作是数组的子集。 也就是栈可基于数组实现,可以将栈看成一种特殊的数组。 栈只能从一端添加元素,也只能从一端取出元素,这一端称为栈顶。 栈是一种 后进先出 (LIFO: Las 阅读全文
posted @ 2020-09-05 14:04 踏雪彡寻梅 阅读(796) 评论(0) 推荐(0) 编辑