- 博客(7)
- 资源 (11)
- 收藏
- 关注
原创 树的双亲表示法
树的双亲表示法是用一组连续空间(数组)存储树的节点,同时在每个节点中附设一个指示器指示其双亲节点在数组中的位置。其结构如图: package tree;import java.util.*;public class PTree { int max=100; int n,root; int a[]=new in
2013-10-21 21:59:08 3993
原创 hdu1004----用java链表实现
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60158 Accepted Submission(s): 22125Problem DescriptionContest
2013-10-17 22:08:44 1067
原创 队列的顺序实现(循环数组)与链式实现
队列(queue)同栈一样,也是表。 是插入在一端(队尾)进行而删除在另一端(队头)进行的表。通过enqueue向队列中输入,通过dequeue从队列中输出。顺序实现如下:public class ArrayQueue { private AnyType theArray[]; private int front,back; //定义队头队尾 private in
2013-10-16 17:40:47 1074
原创 栈的两种实现方法--数组实现与链式实现
栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶(top)。栈又叫做先进后出(Last In First Out)表。栈通过push向栈输入,通过pop和top从栈中输出,只有栈顶元素可以访问。栈有两种实现方法,一种是是通过数组实现,一种是链式实现。数组实现代码如下:public class ArrayStack { privat
2013-10-13 12:17:36 1614 1
原创 单链表的实现---SingleLinkedList
单链表的实现,定义为SingleLinkedListclass Node{ //结点Node类 public AnyType data; public Node next; public Node(AnyType d,Node next ){ this.data=d; this.next=next; } public Node(Any
2013-10-12 22:11:24 1315 1
原创 双链表---LinkedList的重写
重写Linkedlist类,改写为MyLinkedList,未继承Iterable类。 public class MyLinkedList { private int theSize; private Node beginMarker; private Node endMarker; private static class Node{
2013-10-12 20:49:41 1599
原创 表的顺序结构---重写Arraylist类
重写ArrayList类,为防止冲突,重写为MyArrayListpublic class MyArrayList{ int N=10; AnyType a[]; //定义一个数组,未分配空间 int theSize; public MyArrayList(){ clear(); } publi
2013-10-12 17:25:15 1674
C3P0连接池配置需要的jar包
2015-01-26
简单的山寨QQ
2014-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人