队列总结
package LinkList20130717;

package LinkList20130717;import LinkBook20130717.LinkNode;import LinkBook20130717.Student;public class LinkList {private static LinkNode root;private LinkNode last;private int count=0;//定义加入节点的方法public void add(Object obj){LinkNode temp=new LinkNode(obj);//temp.setObj(obj);//root=new LinkNode();if(null==root){root=temp;last=root;}else{last.setNext(temp);last=temp;}count++;}public static void main(String[] args){LinkList link=new LinkList();LinkNode n1=new LinkNode("一节点");LinkNode n2=new LinkNode("二节点");LinkNode n3=new LinkNode("三节点");LinkNode n4=new LinkNode("四节点");link.add(n2);link.add(n1);link.add(n4);link.add(n3);link.printLinkList(root);}//队列的大小方法public int size(){return count;}//打印方法public void printLinkList(LinkNode root){if(null!=root){Object data=root.getObj();System.out.println(data);LinkNode temp=root.getNext();printLinkList(temp);//递归}}}package LinkBook20130717;public class LinkNode {private Object obj;//节点内的数据对象private LinkNode next;//对下一个节点的引用//定义构造方法，在创建接点对象时就传入借点中的数据对象public LinkNode(Object obj){this.obj=obj;}public Object getObj() {return obj;}public void setObj(Object obj) {this.obj = obj;}public LinkNode getNext() {return next;}public void setNext(LinkNode next) {this.next = next;}public String toString(){return (String)this.getObj();}}

?

package LinkList20130717;import LinkBook20130717.Student;//数组变队列public class ArrayList01 {private static Student[] stu=new Student[0];//增加元素的方法public void add(Student laststu){//1.新建数组，长度是原来数组的长度Student [] newstu=new Student[stu.length+1];//2.将增加的元素加到数组的最后一位newstu[stu.length]=laststu;//3.将原数组以前的冬冬放到新书组中for(int i=0;i<stu.length;i++){newstu[i]=stu[i];       }stu=newstu;}//取得对应位置元素的方法public Student get(int index){Student stuIndex=stu[index];return stuIndex;}//队列的长度public int size(){return stu.length;}//插入元素的方法public void insert(Student stu01,int index ){//1.新建数组，长度是原来数组的长度Student [] newstu=new Student[stu.length+1];//3.将原数组以前的冬冬放到新书组中for(int i=0;i<index;i++){newstu[i]=stu[i];       }//2.将增加的元素加到数组的指定位置newstu[index]=stu01;//将索引值以后的元素放入数组中for(int i=index;i<stu.length;i++){newstu[i+1]=stu[i];}stu=newstu;}public Student remove(int index){Student[] destu=new Student[stu.length-1];for(int i=0;i<index;i++){destu[i]= stu[i];}for(int i=index+1;i<stu.length;i++){destu[i-1]=stu[i];}stu=destu;//放后为何不行return stu[index];}//打印学生信息//public void print(){//for(int i=0;i<this.size();i++){//System.out.println("学生姓名"+stu[i].name+"学分"+stu[i].getScro());//}//}public static void main(String args[]){Student stua=new Student("a",1);Student stub=new Student("b",2);Student stuc=new Student("c",3);Student stud=new Student("d",4);Student stue=new Student("e",5);ArrayList01 array=new ArrayList01();array.add(stua);array.add(stub);array.add(stuc);array.add(stud);array.insert(stue, 3);array.remove(2);for(int i=0;i<array.size();i++){System.out.println("学生姓名"+stu[i].getName()+"学分"+stu[i].getScro());}}}

?