数据结构
小小探索者
即使只是一粒尘土,我也要漫天飞舞
展开
-
java基础之-----初识栈
初识栈和队列栈LinkedList类中的栈操作方法ArrayDeque中的栈操作ArrayDeque特点 栈 栈是之中基本数据结构,具有先进后出的特性。 在java中的栈结构实现。 //vactor已经被ArrayList替代了,Stack也不建议使用了 class Stack<E> extends Vector<E> {} Deque接口 //可以使用LinkedList类中的栈操作方法---底层使用双向链表 public class LinkedList<E>原创 2020-12-24 23:18:10 · 139 阅读 · 0 评论 -
递归查询森林结构所有子节点
一张表用来存储树形结构的父节点和叶子节点,大体是这样定义的。 测试数据 需求很简单:这张表表示的是一个数结构,其中groupid代表的是父节点,而nodeid代表的是相应的子节点,我们想要的是整个树结构的全部叶子节点。当然涉及到多棵树,就组成了森林结构,也就是查找指定森林结构的所有叶子节点。 思路也很Easy:遍历每一颗树,利用写好的递归查询函数去查询每棵树的最终叶子结点,然后把它们保存到静态list中。 import java.util.ArrayList; import java.util.List转载 2020-11-24 22:35:06 · 377 阅读 · 0 评论