《数据结构与算法》学习笔记4 存储对象的数组和大O表示法

来源：互联网发布：数据库单引号转义字符编辑：程序博客网时间：2024/05/02 04:37

Person.java:

public class Person {  private String lastname;  private String firstname;  private int age;  public Person(String first,String last,int num){  lastname=last;  firstname=first;  age=num;  }    public void dispalyPerson(){  System.out.println("FistName:"+firstname+" "+"LastName:"+lastname);  System.out.println("age:"+age);  }    public String getName(){  return firstname+" "+lastname;  }}

ClassDataArray.java

public class ClassDataArray {  private Person[] a;  private int num;  public ClassDataArray(int max){  a=new Person[max];  num=0;  }    public Person find(String name){  int i;  for(i=0;i<num;i++) if(a[i].getName().equals(name)) break;  if(i==num) return null;  else return a[i];  }    public void insert(String first,String last,int age){a[num]=new Person(first,last,age);num++;  }    public boolean delete(String name){  int i;  for(i=0;i<num;i++)  if(a[i].getName().equals(name)) break;  if(i==num) return false;  else{  for(int k=i;k<num;k++)  a[k]=a[k+1];  }  num--;  return true;  }    public void display(){  for(int i=0;i<num;i++)  a[i].dispalyPerson();  }}

ClassDataApp.java

public class ClassDataApp {  public static void main(String[] args){int size=10;ClassDataArray arr=new ClassDataArray(size);arr.insert("yang", "chen", 23);arr.insert("zhang", "xiao", 49);arr.insert("gao", "feh", 32);//arr.display();String nn="yang chen";Person a=arr.find(nn);if(a!=null) System.out.println("success");else System.out.println("error");arr.delete("zhang xiao");arr.display();  }}

大O表示法：

http://blog.csdn.net/suxinpingtao51/article/details/11022349

0 0