课程设计总结报告模板.docxVIP

PAGE PAGE 14 课程编号：B080109010 数据结构课程设计 总结报告 姓名 学号 班级 指导教师 姜琳颖 实验名称 数据结构课程设计 开设学期 2017-2018第一学期 开设时间 第1周——第3周 报告日期 2017年9月12日 评定成绩 评定人 评定日期 2017-9-25 东北大学软件学院 第一章需求分析 。 问题的定义 设计一个景点管理系统，分为管理员和游客两部分，需要帮助景区更为方便的管理景区，规划道路，帮助游客更为方便地找到自己想要的信息 问题分析 为游客提供景点分布图，景点简介，景点查询，以及查询路线选择等相关建议；为管理员提供添加景点，删除景点，添加道路，以及发布公告的功能，考虑到景区的实际情景，整个项目应该设计为一个手机App，这样才能满足用户需求，方便用户操作 研究意义 这是一个与实际相连的小项目，以方便游客游览和景区管理作为最终目的，提供高效的算法，和简洁的界面，方便用户操作，这样有利于学生写的作业与社会实际情况相连，考虑确实需求 第二章系统设计 2.1总体设计 基本数据结构： eq \o\ac(○,1)list: MyList private final static int INIT_CAPACITY; private Object[] mList; private int mCurrentCapacity; private int mSize; public void add(T item); public void remove(int index); public T get(int index); public void set(int index, T item); public int size(); eq \o\ac(○,2)队列: MyQueue private Object[] queue; private int front; private int nItems; private int maxSize = 100; public void add(T item) public T remove() public boolean isEmpty() public int size() eq \o\ac(○,3)栈: MyStack private int capacity = 10; private int length = 0; private Object[] stack; public boolean isEmpty() public boolean isFull() public void push(Object obj) public T pop() public int size() eq \o\ac(○,4)邻接表: Graph public MyListVertexNode adjList; public MyListBoolean visit; eq \o\ac(○,5)边: EdgeNode public int index; public String name; public boolean flag = true; public int value; public EdgeNode nextArc; eq \o\ac(○,6)点: VertexNode public String name; public Attraction attraction; public EdgeNode firstArc = new EdgeNode(); 游客操作的定义 ： eq \o\ac(○,1)提供所有景点之间的距离: void outputGraph() eq \o\ac(○,2)搜索相关的景点: ArrayListAttraction findByName(String keyword) eq \o\ac(○,3)通过欢迎度来排序: ArrayListAttraction sortByPopular() eq \o\ac(○,4)通过岔路数进行排序: ArrayListAttraction sortByStreetNum() eq \o\ac(○,5)找最短路径的长度: int shortestDistance(String start,String end) eq \o\ac(○,6)找最短路: String shortestRoute(String Start,String end) eq \o\ac(○,7)获取所有景点: ArrayListAttraction getAllAtt