2014年01月_yx0628

06月 05月 04月 03月 01月

原创 Java实现静态链表

静态链表其实是为了给没有指针的高级语言设计的一种实现单链表能力的方法。静态链表是用数组描述的链表，数组的元素都是由两个数据域组成，data和cur。数组的每个下标都对应一个data和一个cur，数据域data用来存放元素，而cur相当于单链表中的next指针，存放该元素的后继在数组中的下标，cur即游标。节点类，将data和cur结构化：/** * 节点类

2014-01-16 12:00:18 2154

原创 Java实现单链表

Java语言实现的单链表，只实现了基本功能。单链表的结点由存放数据元素的数据域和存放后继结点地址的指针域组成。java中由于不存在指针，指针域应存放后继结点的引用。节点类：/** * 节点类 * @param */ public static class Node { private T value; private Node n

2014-01-14 14:38:22 718

原创 Java实现线性表（顺序表）

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表可通过一维数组来实现其顺序存储结构，即把第一个数据元素存放到数组下标为0的位置中，接着把线性表相邻的元素存储到数组中相邻的位置。顺序存储结构的优缺点：优点：1. 无需为表中元素之间的逻辑关系而增加额外的存储空间 2. 可以快速地存取表中任意位置的元素缺点：1. 插入和删除需要移动大量元素顺序

2014-01-09 16:33:26 1538