C/C++数据结构题目[2023-01-16]

以下内容二选一题目

1:校园导航系统的设计与实现

问题描述:
校园导航系统能够提供校园内场所信息和路径查询。以传媒大学校园为例，校园内包含多个教学楼、食堂和多条道路;某位同学于学校某一位置向系统提出导航要求，系统根据该同学的要求为其设计一条线路并输出。

功能需求:
1)校园内场所 (教学楼、办公楼、图书馆、食堂、宿舍楼、大活等)数不少于20个；
2)创建校园内道路图，包括场所信息，边数不能少于30条；
3)支持对校园场所和道路编辑，包括添加和删除场所、道路，能够查询某个场所,并输出距离该结点最近的3个场所；
4)根据导航策略输出起点和终点之间的导航路径，其中，需要实现的导航策略包含:
a)所有可走的路径策略；
b)最短距离策略:距离最短即可;
c)最短时间策略:假设每条道路拥挤度不一样，在这种情况下时间最短即可;拥挤度为小于等于1的一个正数，真实速度=拥挤度*理想速度，拥挤度与理想速度自拟;
d)途径最短距离策略:途径某些地点的最短距离
5)支持键盘输入功能;
6)支持输出导航线路功能，可输出文字描述或图形。

题目2:聊天达人的设计与实现

题目描述: 随机生成大量手机用户通话记录，设计两种算法找出其中通话次数最多的聊天达人，并比较两种算法的时间复杂度
功能需求:

1)输入格式: 输入首先给出正整数 N (<10)，为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的 11 位数字构成的手机号码，其中以空格分隔。
2)输出格式: 在一行中给出聊天达人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出所有达人的号码及其通话次数，并且附加给出并列达人的人数。

评分标准:实现全部功能(未实现全部功能，按实现内容占比给分)，并按要求提高作业报告，其中，作业报告包含但不限于：
1)封面:要求写明课程、题目名称、专业班级、姓名、学号;
2)程序概要设计:功能完成的详细情况、使用的数据结构、涉及到的算法和知识点实现过程等;
3)使用情况:展示程序的运行情况(配运行结果截图说明);
4)总结:分析程序的优点和不足、开发时遇到的困难及解决的问题、总结。

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111