2013-9
tmtangsu
这个作者很懒,什么都没留下…
展开
-
java实现顺序表
以下是利用数组实现顺序表的代码及测试:[code="java"]package SequenceList;public class SequenceList { public int length=10; //初始化数组的大小 private int current; //总是指向数组的最后一个元素 private Object[] da...原创 2013-09-13 00:25:45 · 140 阅读 · 0 评论 -
java实现单链表
首先是节点的定义:[code="java"]package LinkList;public class Node { public Object data; public Node next; public Node(){ this.data=null; this.next=null; } ...原创 2013-09-13 00:31:59 · 136 阅读 · 0 评论 -
汉诺塔问题的实现
汉诺塔的问题是递归思想的典型例子。问题是有1.三根柱子A,B,C;2.A柱子上有n个球,最上面的最小,最下面的最大。并按大小顺序排列。需求是将这n个球移动到柱子C上,要求每次只能移动一个,并且大盘不能放在小盘上面。步骤:1.将上面的1到n-1号球借助C从A移动到B上2.将n号球移动到C上以下便是一个递归的过程3.将1到n-1号借助A从B上移动C上...原创 2013-09-24 23:21:09 · 166 阅读 · 0 评论 -
计算n个数的阶乘
一个递归思想很基础的应用:计算n个数的阶乘[code="java"]package jc;import java.util.Scanner;/** * * 计算前几项的阶乘 * 递归思想 */public class Jc { public static void main(String[] args) { Scanner sc=...原创 2013-09-24 23:31:05 · 284 阅读 · 0 评论 -
从n个数中选取r个数的组合
问题是从1,2,。。。。。n中选取有r个数的组合。应用递归思想,先从n个数中选取一个,接下来便是从n-1个选取r-1个,一直递归到取完为止。代码如下:[code="java"]package Zuhe;public class Zuhe { public int[] a=new int[100]; public static void mai...原创 2013-09-24 23:40:02 · 1798 阅读 · 0 评论 -
java实现二叉树的基本操作
刚开始学树的时候,觉得树这种数据结构很复杂,看到就惧怕,但是仔细分析下它的结构,发现也没多复杂,当然这只是基本操作,对于树的进一步的运用,确实还是需要花时间去掌握,这里只是关于树的基本操作。 广义表对树的表示非常形象,比如a(b,c(d,e))表示的就是a是根节点,它有b,c两个孩子结点,而c又有两个孩子结点。 在构造树的时候,遇到(表示左孩子开始,遇到,表示右孩子开始...原创 2013-09-26 17:16:53 · 117 阅读 · 0 评论