Super_Jian_Jian-CSDN博客

原创 java链表实现队列

队列的实现方式二：java单链表实现队列package queue; /** * * 功能描述：使用链表实现队列 * 编程思想： * 1、使用两个结点分别指向队列的首结点和尾结点，结点结构为数据+下一结点的引用 * 2、当添加结点时分两种情况，若初始队列为空则首尾结点同时指向同一结点。否则原始尾结点的后驱结点为新结点并新插入结点为尾部结点 * 3、出队时从队首开始出...

2018-03-02 14:42:01 503

原创 Java数组实现队列

队列实现方式一：Java数组实现队列package queue; /** * * * 功能描述：使用数组实现队列 * * @author 钟良健 * @company * @version V1.0 */ public class ArrayQueue { private Object[] queue; private int...

2018-03-02 11:55:25 509

原创 java单链表实现栈

栈的实现方式二：使用单链表来实现栈package stack; /** * * * 功能描述：java栈的链表实现方式 * 编程思想：链表栈中包括结点类和栈顶结点，初始化时将栈顶结点指向null * 1、添加结点时将新加入的结点指向原本的栈顶结点，将新的栈顶结点指向新插入的节点 * 2、出栈时栈顶出栈并将新栈顶结点指向原栈顶结点 * * ...

2018-03-02 09:41:16 1221 1

原创栈的数组实现

栈的实现方式一：数组实现package stack; /** * * * 功能描述： * * @author 钟良健 * @company * @version V1.0 */ public class stackUtil { private Object[] stack; private int size; public...

2018-03-01 14:56:21 363

原创双链表java实现

主要注意结构体的创建和双链表添加删除操作中结构图应用的改变。具体改变细节请看代码注释，代码不当之处希望各位加以提点，谢谢/** * * * 功能描述：循环双链表 * * * @author 钟良健 * @company * @version V1.0 */ public class util<T> { private N...

2018-03-01 08:59:52 215

原创 java版本二分法查找

java实现二分法查找/** * * 方法描述: 二分法查找 * @param a * @param v * @return * @author zlj */ public static int search(int a[],int v){ int l=0; int r=a.length-1; int m; while(l<=r){ m=...

2018-03-19 15:23:13 198

原创 java实现选择排序

java实现选择排序/** * * 方法描述: 选择排序 * 实现原理: * 1、初始化默认数组首个元素为最小,选出数组中的最小元素并和数组首个元素交换 * 2、然后进行循环1操作直至遍历完数组为止 * @param a * @author 钟良健 */ public static void sort(int a[]) { for(int i=0;i<...

2018-03-19 14:38:22 192 1

原创 java版本快速排序

java实现快速排序/** * * 方法描述: 快速排序 * 实现原理: * 1、初始将数组a头部赋值给变量x * 2、从数组尾部往前遍历,若查找到比x值小的值则将该值赋值到数组头部位置并记下比x值小的数组位置j * 3、从数组头部往后遍历至j,若查找到比x值大的值将该值赋给a[j]并记下位置i * 4、若i<j将数组a[i~j]重复2,3步 * 5、将x值...

2018-03-19 11:22:43 346

原创冒泡排序Java版本

java版本的冒泡排序 /** * * 方法描述: 算法分析 * 1、最复杂情况时间复杂度为o(n^2),最好情况为O(n) * @param a * @author 钟良健 */ public static void sort(int a[]) { for(int i=a.length-1;i>0;...

2018-03-19 09:31:48 225

原创 java树的创建和遍历

java实现树的创建和三种遍历方式 public class test<T> { private Node<T> root; public class Node<T>{ private T vlaue; private Node<T> parent; private Node<T> leftChildren; priv...

2018-03-14 18:53:24 403

Super_Jian_Jian的博客