arrayapp.java

数据结构 包括数组(Array包) 和二叉树(Tree) 链表(Linelist包) 等等

package Array;

import java.io.IOException;


import MyLib.App;

//这是用于演示有序数组数据结构的
public class ArrayApp{
   public static void main(String[] args) throws IOException{
	   OrdArray arr=new OrdArray(200);
  	
  		
  //=========================================================	
  		//这一大段是用命令来显示数组数据结构的，命令由变量s装载
  		//根据s的不同来选择相应的操作
  	 
  		System.out.println("initialize array");		
  	   
  	    char	type='n';
 		System.out.println("enter type of array");
                  String   s=App.readString();
                  ini: while(true){
                     
                     if(s.equals("sor")){
                    	 type='s';
                    	 break;
                     } 				            
                     if(s.equals("nor")){
                    	  type='n';
                    	  break;
                     }  				          
                     if(s.equals("ex"))
                    	 continue ini;
                     System.out.println("enter type of array sor nor ");
                     s=App.readString();
                     }
                     
  				System.out.println("enter size of array");
  				int size=App.readInt();
  				
  				for(int i=0;i<size;i++){
  					if(type=='s')
  						arr.insertArrayInOrder(App.nextInt(0,200),App.randomString(3,65,26),App.randomString(4,65,26));
  					if(type=='n')
  						arr.insertArrayNomal(App.nextInt(0,200),App.randomString(3,65,26),App.randomString(4,65,26));
  				}
  					
  				
  				
  		
  			
  			
  			
  			
  			
  	
  		
  		
  		
  		
  	System.out.println("enter commands,press \"display\"" +
  			"is display array,press \"i\" is inert something"
  			+"\n press \"del\" is delete something"
  			+"\n press \"exit\" to exit");
  	
  	
  	  s=App.readString();
  	
  	
  		
  		while((s!=null)&&!s.equals("exit")){
  			
//------------------------------------------------------------------  			 
  			if(s.equals("ds")){
  				arr.display();
  				
  			}
//----------------------------------------------------------------  			
  			 if(s.equals("i")){
  				int sn;
  				System.out.println("please enter number");
    				sn=App.readInt();
    			      
   			       
  			    
  			    System.out.println("enter firstName to insert");
  			    s=App.readString();
  			    String	firstName=s;
  			    System.out.println("enter lastName to insert");
  			    s=App.readString();
  			    String	lastName=s;
  				arr.insertArrayInOrder(sn, firstName, lastName);
  				
  				
  			   
  			}
//-------------------------------------------------------------------  			
  			 if(s.equals("del")){
  				 System.out.println("enter sn to delete");
   			     int key=App.readInt();
  				   arr.deleteArray(key);
  				
  				
  			   
  			}
  		
//-----------------------------------------------------------------  			
  			if(s.equals("pr")){
  				
  			    System.out.println("enter a number to par");
  			    
  			    int privot=App.readInt();
  				arr.partitionIt(0,arr.getSize()-1,privot);  				    				    				
  			
  			}
//------------------------------------------------------------------		
  		    if(s.equals("qs")){
  		    	arr.quickSort(0,arr.getSize()-1);
  		    }
  			
  			System.out.println("====================");
				System.out.println("enter commands");	
  			 s=App.readString();	
  			
  			
  		}//end while//结束了命令选择
  	   	
   }//end main
   
}

//====================================================================