【数据结构课程设计报告】航班信息管理系统（Java实现）

• 数据结构课程设计报告
• 一、需求分析
• 二、系统功能划分及设计
• • 1.存储结构设计
  • 2.系统的功能架构设计
  • 3.模块设计
  • 3.代码实现

问题描述：航班信息管理系统的业务活动包括：航班信息的添加和删除、指定航班的条件查询及所有航班的全部查询等，需对指定内容进行分析设计利用计算机加以实现。

每条航线所涉及的信息有：航班号、飞机号、出发地、到达地、飞行日期、机型和票余量。每个客户所涉及的信息有：姓名、手机号、航班号和订票量。

系统能够实现的功能与操作如下：
1.航班信息的添加：根据用户依次输入的内容（航班号、飞机号、出发地、到达地、飞行日期、机型和票余量），对所需添加的航线与已有航线进行比对添加（如出现相同航班号则无法添加）。
2.航班信息的删除：根据用户输入的航班号进行比对删除（有此航线则删除，没有则警示）。
3.指定航班的条件查询：根据用户输入的航班号进行条件查询。
4.所有航班的全部查询：显示所有航线所有信息。
选做内容：客户退订票功能，内有客户订票和退票、所有订票客户信息查询等。根据客户订票量会相应对航班票余量进行修改。

输出界面：有主菜单、分菜单可对上述所说2和3内容进行用户的相应选择和呈现，以达到系统的交互性。
编译环境：win10；eclipse;
所使用的编译语言：Java语言

系统存储结构设计采用链式存储结构，将所有航线存储到一个链表中，对于航线的插入和删除操作运算方便。同理，将每条航线的各个数据项、客户订票信息分别存储到另外的链表中加以操作。

系统功能架构流程设计如图所示，主函数调用菜单函数进行菜单选择(1-4)。

1. 当用户选择1时，调用航班信息管理菜单选择(1-3)，1代表添加航班信息操作，2代表删除航班信息操作，3代表返回主菜单。
2. 当用户选择2时，调用查询航班菜单选择(1-3)，1代表根据航班号查询航线信息，2代表查询所有航班信息，3代表返回主菜单。
3. 当用户选择3时，调用航班退订票菜单选择(1-4)，1代表为客户办理航线订票服务，2代表查询所有客户订票信息，3代表为客户办理航线退票服务，4返回主菜单。
4. 退出系统。

如上图所示为系统所涉及到各类的属性、方法及各类之间的关系图。

public class Node {
	T data; // 数据域
	Node next; //指针域	
	public Node(Node n){
		next=n;         
	}
	public Node(T obj,Node n){
        data=obj;
        next=n;
    }
	public T getData(  ){return data;}
	public Node getNext(  ){return next;}
}

public class LinkList {
	private Node head; // 头指针
	private int length; // 长度
	public LinkList() { // 构造一个空的链表
		length = 0;
		head = new Node(null);
	}
	public Node getHead() { // 获取链表头结点地址
		return head;
	}
	public boolean isEmpty() { // 判空
		return length == 0;
	}
	public int size() { // 求链表长度即数据元素个数
		return length;
	}
	public boolean add(T obj, int pos) { // 在链表中插入一个新元素
		if ((pos < 1 || pos > length + 1)) {
			return false; // pos值不正确
		}
		int num = 1;
		Node p = head, q = head.next;
		while (num < pos) {
			p = q;
			q = q.next;
			num++;
		}
		p.next = new Node(obj, q);
		length++;
		return true;
	}
	public T remove(int pos) { // 删除链表中的某个元素
		if (isEmpty()) {
			System.out.println("链表为空表");
			return null;
		} else {
			if ((pos < 1 || pos > length + 1)) {
				System.out.println("pos值不合法");
				return null;
			}
			int num = 1;
			Node p = head, q = head.next;
			while (num < pos) {
				p = q;
				q = q.next;
				num++;
			}
			p.next = q.next;
			length--;
			return q.data;
		}
	}
	public int find(T obj) {
		if (isEmpty()) {
			System.out.println("链表为空表");
			return -1;
		}
		int num = 1;
		Node p = head.next; // p引用的是头结点之后的结点
		while (p != null) { // 单链表的判空条件
			if (p.data.equals(obj) == false) { // equals判断两个对象值是否相等
				p = p.next;
				num++;
			} else
				break;
		}
		if (p == null)
			return -1;
		return num;
	}
	public T value(int pos) { // 获取链表中的一个元素
		if (isEmpty()) {
			System.out.println("链表为空表");
			return null;
		} else {
			if ((pos < 1 || pos > length + 1)) {
				System.out.println("pos值不合法");
				return null;
			}
			int num = 1;
			Node q = head.next;
			while (num < pos) {
				q = q.next;
				num++;
			}
			return q.data;
		}
	}
	public boolean modify(T obj, int pos) { // 更新链表中的某个元素
		if (isEmpty()) {
			System.out.println("链表为空表");
			return false;
		} else {
			if ((pos < 1 || pos > length + 1)) {
				System.out.println("pos值不合法");
				return false;
			}
			int num = 1;
			Node q = head.next;
			while (num < pos) {
				q = q.next;
				num++;
			}
			q.data = obj;
			return true;
		}
	}
	public void nextOrder() { // 依次访问链表中每个元素并输出
		Node p = head.next;
		while (p != null) {
			System.out.print(p.data + " n");
			p = p.next;
		}
	}
	public void clear() { // 清空链表
		length = 0;
		head.next = null;
	}
}

public class AirLineList extends LinkList{
    public int flightNum; //航班号
    public String airplaneNum; //飞机号
    public String departure; //出发地
    public String destination; //到达地
    public String flightDate; //飞行日期
    public String airplaneType; //机型
    public int ticketMargin; //票余量
 
    
	public int getFlightNum() {
		return flightNum;
	}
	public void setFlightNum(int flightNum) {
		this.flightNum = flightNum;
	}
	public String getAirplaneNum() {
		return airplaneNum;
	}
	public void setAirplaneNum(String airplaneNum) {
		this.airplaneNum = airplaneNum;
	}
	public String getDeparture() {
		return departure;
	}
	public void setDeparture(String departure) {
		this.departure = departure;
	}
	public String getDestination() {
		return destination;
	}
	public void setDestination(String destination) {
		destination = destination;
	}
	public String getFlightDate() {
		return flightDate;
	}
	public void setFlightDate(String flightDate) {
		this.flightDate = flightDate;
	}
	public String getAirplaneType() {
		return airplaneType;
	}
	public void setAirplaneType(String airplaneType) {
		this.airplaneType = airplaneType;
	}
	public int getTicketMargin() {
		return ticketMargin;
	}
	public void setTicketMargin(int ticketMargin) {
		this.ticketMargin = ticketMargin;
	}
	@Override
	public String toString() {
		return flightNum + "t" + airplaneNum + "t" + departure + "t" + destination + "t" + flightDate + "t"
				+ airplaneType + "t  " + ticketMargin + "t";
	}
}

public class CustomerList extends LinkList {
	public String name; //姓名
	public long phone; //手机号
	public int flightNum; //航班号
	public int ticketNum; //订票量
	
	public String getName() {
		return name;
	} 
	public void setName(String name) {
		this.name = name;
	}
	public long getphone() {
		return phone;
	}
	public void setphone(long phone) {
		this.phone = phone;
	}
	public int getFlightNum() {
		return flightNum;
	}
	public void setFlightNum(int flightNum) {
		this.flightNum = flightNum;
	}
	public int getTicketNum() {
		return ticketNum;
	}
	public void setTicketNum(int ticketNum) {
		this.ticketNum = ticketNum;
	}
	@Override
	public String toString() {
		return name + "t" + phone + "t" + flightNum + "t" + ticketNum + "t";
	}
}

import java.util.Scanner;
 
public class Main {
	static LinkList