递归的应用
摘要：递归是一种编程技术，它利用一个方法调用自身来满足其整个作用以下介绍两个递归的应用：1.穿越迷宫（在栈的实现与应用中已经用栈实现了，这里使用递归进行实现）package xidian.sl.sortingandsearching;public class Maze2 { //表示移动有效，网格方块会从1变成3 private final int TRIED = 3; private final int PATH = 7; //用二维数组来模拟迷宫，1表示路径畅通，0表示路径不同 private int[][] grid = {{1,1,1,0,1,1,0,0,0,1...
阅读全文
posted @
2013-02-19 12:27
发表是最好的记忆
阅读(1253)
推荐(0) 编辑
列表的实现与应用
摘要：列表分为三种类型：a.有序列表（其元素按照元素的某种内在特性进行排序） b.无序列表（元素不存在内在顺序，按照它们在列表中的位置进行排序） c.索引列表（其元素可以用数字索引来引用）这里主要实现有序和无序两种列表：两种列表的共有操作：package xidian.sl.list;import java.util.Iterator;import xidian.sl.stack.EmptyCollectionException;import xidian.sl.tree.ElementNotFoundException;/** * 有序列表与无序列表的公共接口 * */public interfa
阅读全文
posted @
2013-02-18 19:35
发表是最好的记忆
阅读(450)
推荐(0) 编辑
队列的实现与应用
摘要：队列是一种线性集合，其元素一端加入，从另一端删除，因此我们说队列元素是按先进先出（FIFO）方式处理。队列的处理过程：通常队列会画成水平，其中一端作为队列的前端（front）也称队首（head）,另一端作为队列的末端（rear）也称队尾（tail）.元素都是从队列末端进入，从队列前端退出.因而在队列中，其处理过程可在队列的两端进行，而在栈中，其处理过程只在栈的一端进行，但两者也有相似之处，与栈类似，队列中也没有操作能让用户“抵达”队列中部，同样也没有操作允许用户重组或删除多个元素。（不过这些操作都可以再链表中实现）下面我们定义一个泛型QueueADT接口来表示队列的各种操作（队列的首要作用是保
阅读全文
posted @
2013-02-16 17:16
发表是最好的记忆
阅读(11412)
推荐(1) 编辑
