2021-06-20

DS课设图书管理系统

一、实验任务

根据所学内容设计图书管理系统并完成相关功能。

二、算法方案

用java语言实现单链表，由于java不含有指针，故需要新建一个类Mylink作为单链表，用于储存书本信息。节点Node作为Mylink的内部类，也有相关方法，Mylink可调用Node的方法实现相关功能。需要注意的是，在遍历链表时，可用递归方法实现，但务必将节点后移。

链表的定义

public class Mylink {
    class Node{					//节点类
        private Node next;          //指向下一个节点
        private Book data;              //保存书本信息

        public Node(Book data) {
            this.data = data;
        }
        
 private Node root ;     //根节点
    private int count = 0;      //保存元素个数
    private int foot = 0;           //用于跟index比较
    private Book[] retArray;            //返回数组
   }

书本信息的定义

public class Book {
    private String name;
    private double price;
    private int id;
}

三、主要功能

 public void add(Book data)
 public boolean contain(Book data)
 public void set(int index , Book data)
 public Book get(int index)
 public void remove(Book data)
 public int length()
 public boolean isEmpty()
 public Book[] toArray()
 public static void print(Book[] data)

四、示意图