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