- 博客(5)
- 收藏
- 关注
原创 数据结构之排序算法(一)
public class Sort { /** * 冒泡排序 * @param arr * @return * 依次比较相邻的两个元素,使较大(或者较小)的那个向后移,每循环比较一次最后面的都是最大(或者最小的)元素 */ public static void bubbleSort(int[] arr) { int length = arr.length; int temp = 0...
2018-02-27 16:28:50
94
原创 数据结构之二叉树的遍历(前序,中序,后序)
1、构建二叉树的节点,二叉树的每个父节点最多只有连个子节点(左孩子,右孩子)public class TreeNode<T> { private T t; private TreeNode<T> rightNode; private TreeNode<T> leftNode; public T getT() { return t; } publ...
2018-02-11 09:01:18
236
原创 数据结构之静态队列的java简单实现
1.构造列队节点public class QueueNode{private T t;private QueueNode queueNode;//由于静态队列是基于数组的连续存储实现的,指针域部分可以去掉,保留数据域即可public T getT() {return t;}public void setT(T t) {this.t = t;}publ
2018-02-06 10:41:53
285
原创 数据结构之动态队列的java简单实现
动态队列也是基于链表结构的实现,1、构建节点public class QueueNode{private T t;private QueueNode queueNode;public T getT() {return t;}public void setT(T t) {this.t = t;}public QueueNode getQueueNode
2018-01-29 11:53:12
207
原创 数据结构之动态栈的java简单实现
最近在看数据结构的书,个人感觉了解数据结构对编程能力的提升还有比较大的帮助的,这里就比较常见的两种数据结构栈和队列的简单实现和大家分享,下面贴出动态栈的简单java实现,实际是以链表的形式进行构建1、定义数据节点public class StackNode {private T x;private StackNode stackNode;public StackNode g
2018-01-25 09:32:37
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人