Java顺序表实现图书管理系统

让我详细讲解一下“Java顺序表实现图书管理系统”的完整攻略。

概述

顺序表是一种简单、易于实现的数据结构，在实现图书管理系统时，可以用来存储图书信息，如书名、作者、出版社、出版日期等。本文将介绍如何使用Java语言实现顺序表来完成一个简单的图书管理系统。

步骤

1.定义Book类

首先，我们需要定义一个Book类来表示图书信息。该类包含以下属性：

• 书名（String name）
• 作者（String author）
• 出版社（String publisher）
• 出版日期（String publishDate）

class Book{
    public String name;
    public String author;
    public String publisher;
    public String publishDate;
}

1. 定义顺序表类

接下来，我们需要定义一个顺序表类（SeqList），用于存储图书信息。该类包含以下属性：

• 一个数组来存储图书信息（Book[] data）
• 顺序表中已有的元素个数（int size）

class SeqList {
    public Book[] data;
    public int size;
}

顺序表类还包含以下方法：

• 初始化顺序表（SeqList initSeqList()）
• 向顺序表中添加元素（void add(SeqList seqList, Book book)）
• 从顺序表中删除指定位置的元素（void delete(SeqList seqList, int index)）

• 根据名称查找一个元素（Book findByName(SeqList seqList, String name)）

• 定义初始化顺序表方法

初始化顺序表方法将创建一个新的顺序表，并将其所有属性设置为默认值。默认情况下，顺序表中没有元素，数组的初始大小为10。

public SeqList initSeqList() {
    SeqList seqList = new SeqList();
    seqList.data = new Book[10];
    seqList.size = 0;
    return seqList;
}

1. 定义向顺序表中添加元素的方法

向顺序表中添加元素的方法将循环遍历顺序表数组，找到第一个为空的位置，并在此处添加新元素。如果数组已满，该方法将会重新分配一个新的、两倍于原数组大小的数组。

public void add(SeqList seqList, Book book) {
    if(seqList.size == seqList.data.length){
        Book[] newData = new Book[seqList.data.length*2];
        System.arraycopy(seqList.data, 0, newData, 0, seqList.size);
        seqList.data = newData;
    }
    seqList.data[seqList.size++] = book;
}

1. 定义从顺序表中删除元素的方法

从顺序表中删除元素的方法将先判断指定位置是否合法，然后将其后面的所有元素前移一个位置，最后将顺序表大小减1。

public void delete(SeqList seqList, int index) {
    if(index < 0 || index >= seqList.size){
        throw new RuntimeException("删除位置不合法");
    }
    for(int i = index; i < seqList.size - 1; i++){
        seqList.data[i] = seqList.data[i+1];
    }
    seqList.data[--seqList.size] = null;
}

1. 定义根据名称查找元素的方法

根据名称查找元素的方法将循环遍历顺序表数组，查找与名称匹配的元素，找到后返回该元素。如果未找到匹配的元素，则返回null。

public Book findByName(SeqList seqList, String name) {
    for(int i = 0; i < seqList.size - 1; i++){
        if(name.equals(seqList.data[i].name)){
            return seqList.data[i];
        }
    }
    return null;
}

至此，我们已经完成了一个简单的顺序表类，可以使用这个类来实现一个基本的图书管理系统。

示例说明

下面给出两个示例，演示如何使用该顺序表类来实现图书管理系统。

示例1：添加和删除图书

public static void main(String[] args){
    SeqList seqList = initSeqList();
    Book book1 = new Book();
    book1.name = "Java编程思想";
    book1.author = "Bruce Eckel";
    book1.publisher = "机械工业出版社";
    book1.publishDate = "1998年";
    add(seqList, book1);

    Book book2 = new Book();
    book2.name = "Java核心技术";
    book2.author = "Gary Cornell";
    book2.publisher = "机械工业出版社";
    book2.publishDate = "1996年";
    add(seqList, book2);

    delete(seqList, 0);

    System.out.println(findByName(seqList, "Java核心技术").author);
}

这个示例在顺序表中添加了两本书，然后删除了其中的一本，最后查找了名为“Java核心技术”的书，并打印出了其作者名字。

示例2：遍历顺序表

public static void main(String[] args){
    SeqList seqList = initSeqList();
    Book book1 = new Book();
    book1.name = "Java编程思想";
    book1.author = "Bruce Eckel";
    book1.publisher = "机械工业出版社";
    book1.publishDate = "1998年";
    add(seqList, book1);

    Book book2 = new Book();
    book2.name = "Java核心技术";
    book2.author = "Gary Cornell";
    book2.publisher = "机械工业出版社";
    book2.publishDate = "1996年";
    add(seqList, book2);

    for(int i = 0; i < seqList.size; i++){
        System.out.println(seqList.data[i].name);
    }
}

这个示例遍历了整个顺序表，并打印了所有书的书名。