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

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

Jay_Java_

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

阅读量1.4k

点赞数 6

文章标签： java 数据结构开发语言

本文链接：https://blog.youkuaiyun.com/Jay_Java_/article/details/127077758

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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