队列总结

 
        现在，胡哥在上面滔滔不绝的讲着，他说没有东西是学不会的。应该是把，勤能补拙，多翘翘代码就能熟练了把。

 

         今天讲了队列，我觉得是一个很好用的东西。就像可以在一个容器里塞很多相同的东西，再也不用写很多行代码，只为了一堆重复的东西。

 

          队列可以用数组实现，也可以用链表实现。我觉得，如果只用于存储的话，用数组来是实现比较容易，但是如果要插入删除的话，还是用链表比较方便，只用改一下结点的next就行了，如果用数组的话，就需要移动很多的数。所以我觉得用链表比较合适。
 
         现在胡哥又在讲境界，他说人生有很多东西是偶然的，但也有很多东西是必然的。en ....

 

         下面是课堂的练习。

public class MyQNode {
	
		//队列里的数据对象
		public Object obj;
		//下一个结点
		public MyQNode next;
}

 

package zyf_0717;

public class MyQueue {
	
	MyQNode root,last;
	int count=0;
	
	
	//添加结点
	public void add(MyQNode q){
		
		if(root==null){
			root=q;
			root=last;
			count++;
		}else{
			last.next=q;
			last=last.next;
			count++;
		}
	}
	
	//删除节点
	public void delete(int index){
		int i=0;
		MyQNode mq=new 	MyQNode();
		mq=root;
		while(i!=index-1){
			i++;
			mq=mq.next;
		}
		mq.next=mq.next.next;
		root=mq;
	}
	
	//获得大小
	public int size(){
		return count;
	}
	
	
	//获得指定索引处的值
	public MyQNode get(int index){
		int i=0;
		MyQNode mq = new MyQNode();
		while(i!=index){
			i++;
			mq=mq.next;
		}
		return mq;
	}

}