2006-02-05
全文显示

基本数据结构的Java实现

链表 class Node { Object item; Node next;   Node (Object v) { item = v; next = null; } } 头指针，空尾指针 初始化：head = null; 在x后插入t： if ( x == null) { head = t; head.next = null; } else { t.next = x.next; x.next = t; } 移走x之后的结点：t = x.next; x.next = t.next; 循环遍历：for ( t = head; t != null; t = ...
2006-01-30
全文显示

数据结构中避免数据项的重复

抽象数据类型(ADT)是一种只能通过接口访问的数据类型，它是字段与基于字段的操作所构成的集合。这里的接口不是interface，而是访问数据的途径，接口把数据的表示和操作方法的实现完全分离开来。两种最基本的ADT是堆栈和队列，并且根据我们的需要，可以构建更为复杂的ADT，例如可以对数据项进行计数，检查数据项是否存在重复等等。 在很多实际应用中，我们都不允许存在数据项重复的情况，需要对用户提交的重复数据进行合适的处理。让用户保证不提交重复的数据可以避免这种情况的发生，但显然这种方法并不实际，既然使用ADT就是为了给使用它的程序员提供简单明了的数据类型解决方案，那么我们就应该在ADT中来解决这个 ...
2006-01-24
全文显示

理解数组和链表的最基本特性

作者：Flyingis   数组和链表是数据结构中老生常谈的问题，在指针或是引用这些概念出来之前，数组就能用来实现链表的功能。这里所说的链表指的就是用指针或对象的引用来设计的链表。 在实际的应用开发中，数组由于它天生的种种特性(参考《Java容器分析—数组》)，更多的会被开发人员所想到用到，但所有的数据结构都有它特定的适用场合。众所周知，数组和链表最大的区别在于，使用数组能够快速访问数组中的每个元素，而使用链表可以方便的操纵每个数据项。下面通过两个很有趣的例子说明了它们各自的区别与优势。 虽然在JDK中Java提供了List接口及其接口的实现(ArrayList/ ...
2006-01-22
全文显示

算法分析规则

作者：Flyingis     算法作为实现计算机程序实现时解决问题的方法，在计算机应用领域发挥着举足轻重的作用。它研究的内容是解决问题的方法，而不是计算机程序的本身。一个优秀的算法可以运行在比较慢的计算机上，但一个劣质的算法在一台性能很强的计算机上也不一定能满足应用的需要，因此，在计算机程序设计中，算法设计往往处于核心地位。如何去设计一个适合特定应用的优秀算法是众多开发人员所关注的焦点，在算法设计时，需要了解算法设计的规则。 要想充分理解算法并有效地应用于实际问题，关键是对算法的分析。通常我们可以利用实验对比分析、数学方法来分析算法。实验对比分析很简单， ...