杭电数据结构课程设计
文章平均质量分 92
平平无奇马中伞
这个作者很懒,什么都没留下…
展开
-
杭电数据结构课程实践-哈密顿图的判断
哈密顿图的判断需求分析详细设计程序流程图测试数据需求分析 经过图中的每个顶点一次且仅一次的通路称为哈密顿通路,经过图中每个顶点一次且仅一次的回路称为哈密顿回路,具有哈密顿回路的图称为哈密顿图,具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。哈密顿图是关于连通图的问题,在邮路问题、旅行问题、售货问题等都有较好的应用价值。 判断哈密顿图的充要条件是图论中尚未解决的难题,但应用图的深度优先搜索策略却能描述一个判断哈密顿图是否存在的算法。借助辅助工作栈,初始所有顶点均设置为未被访问状态false,计数原创 2020-07-23 16:43:37 · 2662 阅读 · 2 评论 -
杭电数据结构课程实践-车厢调度
车厢调度需求分析概要设计详细设计程序流程图需求分析 一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号(由远到近)依次为1-n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢,车厢的编号应与车站的编号相同,使各车厢从前至后按编号1-n的次序排序,这样,在每个车站只需卸掉最后一节车厢即可。因此,需要对给定任意次序的车厢进行重新排列。 实现车厢重新排列的目的,可以通过转轨站来完成,在转轨站中有一个入轨、一个出轨和k个缓冲轨,缓冲轨位于入轨和出轨之间原创 2020-07-23 16:36:08 · 2128 阅读 · 0 评论 -
杭电数据结构课程实践-重言式判别
重言式判别需求分析概要设计详细设计调试分析测试数据及用户手册附录需求分析 一个逻辑表达式如果对于其变元的任一种取值都为真,则称重言式;反之,如果对于其变元的任一种取值都为假,则称矛盾式;其他情形称为可满足式。编写程序,判断逻辑表达式属于哪种情形。概要设计二叉树的抽象数据类型定义如下:ADT BinaryTree{数据对象D:D是具有相同特性的数据元素的集合。数据关系R:若D=∅,则R=∅,称BinaryTree为空二叉树;若D≠∅,则R={H},H是如下二元关系;(1)在D中存在唯一的原创 2020-07-23 16:11:37 · 3542 阅读 · 5 评论 -
杭电数据结构课程实践-约瑟夫环
约瑟夫环需求分析概要设计详细设计调试分析测试数据及用户手册附录需求分析 约瑟夫环问题的一种描述是:编号为1,2,3,……,n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正整数),一开始任选一个正整数作为报数值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止,试设计一个程序求出出列顺序。【设计要求】(1)采用双向循环链表存储结构,描述线性表的抽象数据类型。(2原创 2020-07-23 15:58:09 · 1014 阅读 · 0 评论