数据结构课程设计——校园导游系统 主要的任务为两个: 求两点间最短路径。(迪杰斯特拉算法) 求两点间简单路径。(dfs) 难度不大。部分有注释。 之后是主程序实现。 ...
课题描述 设计一个校园导游程序,为来访的客人提供各种信息查询服务。查询服务有:提供任意景点的信息,提供任意两点之间的最短路径,提供任意景点之间的所有路径,提供多个景点之间的最佳访问路径。 问题分析和任务定义 任务要求: 设计你的学校的校园平面图,所含景点 个。以图中顶点表示校园内各景点,存放景点名称 代号 简介等信息 以边表示路径,存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查 ...
2019-01-11 20:38 2 2881 推荐指数:
数据结构课程设计——校园导游系统 主要的任务为两个: 求两点间最短路径。(迪杰斯特拉算法) 求两点间简单路径。(dfs) 难度不大。部分有注释。 之后是主程序实现。 ...
。 (3) 注意测试边界数据。 (4) 对各科成绩设置不同的权值。(附加功能) 3 逻辑设计 1)数据 ...
1 课题描述 每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 2 问题分析和任务定义 要求: 每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。 (1) 排序:按不同关键字 ...
预习要点: ① 串赋值Assign(s,t):将一个值赋给串s。 ② 销毁串DestroyStr(s):释放串s占用的内存空间。 ③ 串复制StrCopy(s,t):将一个串t赋 ...
1 课题描述 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过2,并完成相应的建表和查表程序。 2 问题分析和任务定义 1)假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30 ...
【问题描述】已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素例如0 5 5 3 5 7 5 5 则为主元素 5又如0 5 5 3 5 1 5 7则中没有主元素。假设的元素保存 ...
【问题描述】 以二叉链表为存储结构,编写算法求二叉树中值为x的结点的层号。 【输入形式】两行,第一行是扩展二叉树的前序遍历序列,第二行是待查询结点x 【输出形式】值为x的结点所在层号。根结点所在层记为第1层。 【样例输入】AB#D##C## D 【样例输出】 3 main.cpp文件 ...
给读者的话:由于期末作业简单,而且没有要求用到文件的知识,毕竟都还没怎么上过结构体,所以这个系统的代码也略显简单,希望以后回过头来再看这些代码,有更好的见解和领悟。如果你也是为了完成实训或者交作业而看到这篇文章,请不要直接抄袭,注释我写得非常清楚,希望能够真正地帮助到你 ...