![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小小探索者
即使只是一粒尘土,我也要漫天飞舞
展开
-
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 · 156 阅读 · 0 评论 -
递归查询森林结构所有子节点
一张表用来存储树形结构的父节点和叶子节点,大体是这样定义的。测试数据需求很简单:这张表表示的是一个数结构,其中groupid代表的是父节点,而nodeid代表的是相应的子节点,我们想要的是整个树结构的全部叶子节点。当然涉及到多棵树,就组成了森林结构,也就是查找指定森林结构的所有叶子节点。思路也很Easy:遍历每一颗树,利用写好的递归查询函数去查询每棵树的最终叶子结点,然后把它们保存到静态list中。import java.util.ArrayList;import java.util.List转载 2020-11-24 22:35:06 · 394 阅读 · 0 评论