数组和队列总结

7月9日10日 总结(数组和队列)

 这几天讲了数组和队列。
 1、数组的创建 
  1.1定义  类型[] 数组变量名 = new 类型[长度];
  1.2数组的长度在定义的时候就确定，固定不变。

 2、数组类型
  2.1原始类型，默认值是0;
  2.2对象类型，Object[] obj = new Object[10];
 3、队列：数组长度是固定的，但队列的长度是可变的。

  
 4、创建队列类，存入数据，取出
    向队列中加入一个对象：

   public void add(MyShape m){

   //1.先创建一个新数组，长度为原数组+1
   MyShape[] nms=new Myshape[ms.length+1];

   //2.把原数组放置到新数组中
   (for int i=0;i<ms.length;i++){
       nms[i]=ms[i];
   }

   //3.将要放入的元素放到新数组的最后一个格子内
   nms[nms.length-1]=m；

   //4.让原数组指向新数组
   ms=nms；
   }

 

下面是我写的练习：队列的插入和删除操作，并集操作，交集操作等。

package zyf_0712;

public class Duilie {
	
	//程序入口
	public static void main(String[] args) {
		int length,index,n;
		length = 5;
		index = 2;
		n=9;
		
		//队列的插入(在长为length的数组里，索引为index的位置之前插入数n)
		//创建一个数组
		int[] a = new int[length];
		//给数组赋值
		System.out.print("原数组a为");
		for(int i=0;i<a.length;i++){	
			a[i]=i+1;
			System.out.print(a[i]+" ");
		}
		System.out.println();
		
		//创建一个新数组
		int[] b = new int[length+1];
		for(int i=0;i<index;i++){
			b[i]=a[i];
		}
		b[index]=n;
		for(int i=index+1;i<b.length;i++){
			b[i]=a[i-1];
		}
		a=b;
		System.out.print("插入之后的数组b为");
		for(int i=0;i<b.length;i++){
			
			System.out.print(b[i]+" ");
		}
		System.out.println();
		
		//队列的删除(删除索引为index的数)
		int[] c=new int[length];
		for(int i=0;i<index;i++){
			c[i]=b[i];
		}
		for(int i=index;i<c.length;i++){
			c[i]=b[i+1];
		}
		b=c;
		System.out.print("删除之后的数组c为");
		for(int i=0;i<c.length;i++){
			
			System.out.print(c[i]+" ");
		}
		System.out.println();
		
		
		//队列的并集
		//创建一个数组e，求该数组与c数组的并集
		int[] e = new int[length];
		for(int i=0;i<e.length;i++){
			e[i]=i+2;
		}
		
		//	k=0;
		//创建一个数组，用于存储求出的并集
		int[] d= new int[2*length];
		
		int k=0;
		for(int i=0;i<c.length;i++){
			d[i]=c[i];
		}
		//依次取出e中的数与c
		for(int i=0;i<e.length;i++){
			for(int j=0;j<c.length;j++){
				if(e[i]!=c[j]){
					if(j==c.length-1){
					d[e.length+k]=e[i];
					k=k+1;	
				}
				}
				if(e[i]==c[j]) break;
			}
		}
		System.out.print("c数组与数组{2,3,4,5,6}合并之后的数组d为");
		for(int i=0;i<d.length;i++){
			if(d[i]!=0)
		System.out.print(d[i]+" ");
		}
		System.out.println();
		//队列的交集(数组c与数组{2,3,4,5,6}的交集)
		int[] f = new int[length];
		int q=0;
		for(int i=0;i<c.length;i++){
			for(int j=0;j<e.length;j++){
				if(c[i]==e[j]){
					f[q]=c[i];
					q++;
					break;
				}
			}
		}
		System.out.print("c数组与数组{2,3,4,5,6}的交集数组f为");
		for(int i=0;i<f.length;i++){
			if(f[i]!=0){
				System.out.print(f[i]+" ");
			}
		}
	}
}