You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.
# UrbanHighwayNavigationSystem
# 项目名称 城市公路导航系统
杨腾泽， ， ， ，
** 摘要**：本项目针对什么问题，实现了哪些功能。为了有效地存储和处理何种数据，采用了何种数据结构。为了解决什么问题，采用了什么算法，算法效率如何。针对其他特定需求做了哪些工作。项目的整体效果如何，有何亮点和创新。
任务分工及完成情况。
工作量占比。
# 1. 系统分析
## 1.1 问题描述
问题描述和具体要求。
## 1.2 可行性分析
明确解决问题的关键，核心数据结构，核心算法等。
确定解决问题的总体思路和方案。
## 1.3 需求分析
### （ ）
确定系统的主要输入和输出，如可以设定的参数，数据文件等，明确其主要作用。
### （ ）
描述系统中需要处理的所有数据包含的具体信息。例如：
学生 = 学号 + 姓名 + 成绩
### （ ）
系统中需要读取xx数据文件以获取xx数据，
### （ ）
系统开始运行时，需要设置的参数。可以用户手册的形式给出设定参数的过程，如系统提示信息和用户输入等。
### （ ）
其他具体功能。
首先简要说明该功能的主要作用，可以用户手册的形式给出系统提示信息、用户输入和系统输出等。
### （ ）
其他功能逐项列出。
# 2. 系统设计
## 2.1 概要设计
系统划分为几个模块，可以画模块图。
逐个说明每个模块的功能（输入、输出、做什么，这里不写怎么做）。
## 2.2 数据结构设计
首先，分析对比几种可选的数据结构设计方案。如图可以采用邻接矩阵，也可以采用邻接表，表示集合可以用普通的查找表，还可以用不相交集。给出每一种设计方案的特点（优势、不足等）。然后，综合考虑各种因素（空间、时间、乃至团队成员的水平等），给出你的选择。
### （ ）
给出核心数据结构的设计，包括文字描述和示意图。讲清楚数据是如何组织的。多个数据结构，逐一列出。
### （ ）
给出核心数据结构的设计，包括文字描述和示意图。讲清楚数据是如何组织的。
###
## 2.3 算法设计
首先，分析对比几种可选的算法设计方案。如是否排序，广度优先或深度优先搜索等。给出每一种设计方案的特点（优势、不足）。然后，综合考虑各种因素（空间、时间、乃至团队成员的水平等），给出你的选择。
### （ ）
给出核心算法的设计，包括伪代码或流程图。多个核心算法，逐一列出。只列举解决问题的核心算法，重点讲清楚是如何解决问题的。
### （ ）
给出核心算法的设计，包括伪代码或流程图。
# 3. 系统实现
说明所使用的语言、开发工具等。
介绍项目的文件结构，以及主要函数的功能。
## 3.1 核心数据结构的实现
描述数据结构的实现方法。
可以配合程序代码加以说明。如：
```cpp
struct LNode {
E data ; // 数据元素
LNode * next ; // 指向下一个结点的指针
};
```
对该数据结构的特点进行分析。
## 3.2 核心算法的实现
描述算法的实现方法。
可以配合程序代码加以说明。如：
```cpp
// 冒泡排序
void bubble_sort ( T a [], int n )
{
......
}
```
对该算法的时间和空间复杂度进行分析。
# 4. 系统测试
描述测试的思路和方法。比如，先用小数据量进行测试，再用真实数据进行测试。
测试应考虑到输入数据的特殊情况。
给出若干测试用例，包括输入、预期结果、运行结果或是否通过测试。运行结果和预期结果一致，为通过测试。
# 5. 总结
概况项目和完成情况。
遇到的问题和解决方法。
个人小结：
成员1：
成员2：
成员3：
成员4：
成员5：
# 参考文献
列出参考的文献资料，根据情况自行添加。
[1] 严蔚敏, 吴伟民. 数据结构（ ）
