![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
昵称好难改
这个作者很懒,什么都没留下…
展开
-
数据结构七大排序(Java)
1.插入排序: 每次选择无序区间的第一个元素,在有序区间内选择合适的位置进行插入```java public static void insertSort(int []array){ for(int i = 0 ; i<array.length;i++){ int key = array[i]; int j ; ...原创 2019-09-29 18:09:58 · 189 阅读 · 0 评论 -
栈和队列
栈:一种特殊的线性表,只允许在一端进行插入和删除元素。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的元素遵守后进先先出的原则。压栈:栈的插入操作。出栈:栈的删除操作。队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出入队列;入队列:进行插入操作的一段称为队尾。出队列:进行删除操作的一端称为队头。使用队列实现栈class MySta...原创 2019-09-29 18:33:42 · 133 阅读 · 0 评论 -
二叉树的前、中、后序遍历(递归和非递归)
二叉树的结构 * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }1、二叉树的前序遍历//非递归class Solution { public List<Integer...原创 2019-09-29 18:43:20 · 242 阅读 · 0 评论