tmtangsu的专栏

以下是利用数组实现顺序表的代码及测试： [code="java"] package SequenceList; public class SequenceList { public int length=10; //初始化数组的大小 private int current; //总是指向数组的最后一个元素 private Object[] da...

首先是节点的定义： [code="java"] package LinkList; public class Node { public Object data; public Node next; public Node(){ this.data=null; this.next=null; } ...

汉诺塔的问题是递归思想的典型例子。 问题是有 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上 ...

一个递归思想很基础的应用： 计算n个数的阶乘 [code="java"] package jc; import java.util.Scanner; /** * * 计算前几项的阶乘 * 递归思想 */ public class Jc { public static void main(String[] args) { Scanner sc=...

问题是从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...

刚开始学树的时候，觉得树这种数据结构很复杂，看到就惧怕，但是仔细分析下它的结构，发现也没多复杂，当然这只是基本操作，对于树的进一步的运用，确实还是需要花时间去掌握，这里只是关于树的基本操作。 广义表对树的表示非常形象，比如a(b,c(d,e))表示的就是a是根节点，它有b，c两个孩子结点，而c又有两个孩子结点。 在构造树的时候，遇到（表示左孩子开始，遇到，表示右孩子开始...