数据结构
大数据的未来
这个作者很懒,什么都没留下…
展开
-
数组
package ch01;public class TestMyArray {public static void main(String[] args) {// MyArray array = new MyArray();// array.insert(19);// array.insert(20);// array.insert(21);// array.insert(23);原创 2015-11-14 20:23:22 · 352 阅读 · 0 评论 -
链表Java实现
链表Java实现package ch04;/** * 链结点,相当于车厢 * @author 小明 * */public class Node { //数据域 public long data; //指针域 public Node next; public Node(long data){ this.data = data; } /** * 显示方法 */原创 2015-11-15 19:53:00 · 427 阅读 · 0 评论 -
递归
递归1、有一楼梯共10级.如果规定每步只能跨上一级或两级,要登上10级台阶有多少种不同走法?package ch06;/** * * @author 小明 * */public class dianti {public static void main(String[] args) { System.out.println(tt(10));}public stati原创 2015-11-15 23:38:05 · 393 阅读 · 0 评论 -
Java代码实现列队基本操作
Java实现列队基本操作队列的定义:队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。(1)允许删除的一端称为队头(Front)。(2)允许插入的一端称为队尾(Rear)。(3)当队列中没有元素时称为空队列。(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。 队列的修原创 2015-11-15 13:11:24 · 2285 阅读 · 0 评论 -
栈原理及实现
栈原理及实现栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶 (Top),另一端称为栈底 (Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In First Out)的线性表,简称为原创 2015-11-15 12:20:27 · 2717 阅读 · 0 评论 -
递归高级应用
一,汉诺塔的问题。 所有的盘子刚开始都放在塔座A上,要求将所有的盘子从塔座A移动到塔座C上,每次只能移动一个盘子,任何盘子不能放在比自己小的盘子上。二,移动子树。三,递归的解决。package ch07;public class HanoiTower {public static void main(String[] args) { HanoiTower.d原创 2015-11-16 00:17:39 · 627 阅读 · 0 评论 -
插入排序Java代码实现
插入排序Java代码实现package ch02;public class InsertSort {public static void sort(long[] arr){ long tmp =0; for(int i =0; i<arr.length;i++){ tmp = arr[i]; int j = i; while(j>0 && arr[j]>= tmp){原创 2015-11-14 21:51:10 · 937 阅读 · 1 评论 -
选择排序原理及代码实现
选择排序及原理简单选择排序类似于冒泡排序(Bubble Sort) ,每次都会在剩下的元素集合中选择出一个最值出来填充到当前位置。唯一的区别是,冒泡排序在每次发现比当前值小于(或大于)时,都会交换元素的位置, 而 简单选择排序是选择剩余元素中的最值和当前位置交换数据。 比如对于元素集合R={37, 40, 38, 42, 461, 5, 7, 9, 12} 在第一趟排序中原创 2015-11-14 21:24:50 · 735 阅读 · 0 评论 -
冒泡排序原理及实现
冒泡排序原理及实现冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。pack原创 2015-11-14 21:02:41 · 628 阅读 · 0 评论 -
双端链表
双端链表http://blog.csdn.net/a19881029/article/details/22695289package ch05;import ch04.Node;/* * 双端链表 */public class FirstLastLinkList { //头结点 private Node first; //尾结点 private Node last原创 2015-11-15 21:20:48 · 850 阅读 · 0 评论