Java数据结构——用顺序表编写一个简易通讯录
Java数据结构——用顺序表编写一个简易通讯录
打开IDEA等java编译器,新建一个软件包后按如下步骤创建类或接口。具体代码如下:
============================================
1、定义线性表的抽象数据类型(接口)
public interface IList {
public void addPerson(); //添加联系人
public void deletePerson(); //删除联系人
public void modifyPerson(); //修改联系人信息
public void findPerson(); //查找联系人
public void showPerson(); //显示所有联系人
public void cleanPerson(); //清空所有联系人
}
2、编写顺序表(类)
public class SqList implements IList {
private Person[] personArray;//线性表存储空间
private int curlen;//用于记录通讯录当前长度
int maxSize = 500;//将通讯录最大人数设置为500
static Scanner sc=new Scanner(System.in);
//顺序表的构造函数
public SqList() {
curlen = 0;
personArray = new Person[maxSize];//为顺序表分配maxSize个存储单元
}
//定义联系人类
class Person {
private String name;
private String phone;
Person(String name, String phone) {
this.name = name;
this.phone = phone;
}
public String getName() {
return name;
}
public String getPhone() {
return phone;
}
public void