Java数据结构——用顺序表编写一个简易通讯录

最新推荐文章于 2023-10-17 17:36:22 发布

原创

最新推荐文章于 2023-10-17 17:36:22 发布 · 1.4k 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #开发语言

本文通过在IDEA中创建软件包，定义线性表的抽象数据类型接口，编写顺序表类，以及测试程序，详细阐述如何用Java构建一个简易的通讯录。通过运行测试确保程序功能正常。

Java数据结构——用顺序表编写一个简易通讯录

1、定义线性表的抽象数据类型（接口）
2、编写顺序表（类）
3、编写测试程序（main方法所在的可运行类）

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 setName(String name) {
            this.name = name;
        }