数据结构课程设计,内容: 一篇英文文章存储在一个文本文件中,然后分别基于线性表、二叉排序树和哈希表不同的存储结构,完成单词词频的统计和单词的检索功能。同时计算不同检索策略下的平均查找长度ASL,通过比较ASL的大小,对不同检索策略的时间性能做出相应的比较分析
2021-06-04 20:43:38 27KB 数据结构 课程设计 c++
1
下载后解压,双击SortProject.exe文件即可运行,该项目的详细说明见我的博客https://blog.csdn.net/weixin_46841376/article/details/114262210
2021-06-04 19:02:10 23.96MB 排序 山东大学 qt c++
1
1、题目内容 模拟某校九层教学楼的电梯系统。该楼有一个自动电梯,能在每层停留,其中第一层是大楼的进出层,即是电梯的“本垒层”,电梯“空闲”时,将来到该层候命。 电梯一共有七个状态,即正在开门(Opening)、已开门(Opened)、正在关门(Closing)、 已关门(Closed)、等待(Waiting)、移动(Moving)、减速(Decelerate)。 乘客可随机地进出于任何层。对每个人来说,他有一个能容忍的最长等待时间,一旦等候电梯时间过长,他将放弃。 模拟时钟从 0 开始,时间单位为 0.1 秒。人和电梯的各种动作均要消耗一定的时间单位(简记为 t),比如: 有人进出时,电梯每隔 40t 测试一次,若无人进出,则关门; 关门和开门各需要 20t; 每个人进出电梯均需要 25t; 电梯加速需要 15t; 上升时,每一层需要 51t,减速需要 14t; 下降时,每一层需要 61t,减速需要 23t; 如果电梯在某层静止时间超过 300t,则驶回 1 层候命。 ———————————————— 版权声明:本文为CSDN博主「HUST48」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/TYtrack/article/details/104432967
2021-06-04 13:03:13 26KB 数据结构 电梯模拟
1
南京航空航天大学2019年数据结构课设。压缩包包括题目与源代码,本人课设95分(最高分),欢迎大家下载借鉴学习
2021-06-03 17:21:44 1.18MB 数据结构 课程设计 南航
1
不再是黑框运行的,而是带有可视化页面的表达式类型代码 一个表达式和一棵二叉树之间,存在着自然的对应关系。写一个程序,实现 基于二叉树表示的算术表达式Expression的操作。 假设算术表达式Expression内可以含有变量(a-z),常量(0-9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作:
2021-05-31 17:07:52 9KB 数据结构 表达式类型 QT 山东大学
1
一个表达式和一棵二叉树之间,存在着自然的对应关系。写一个程序,实现 基于二叉树表示的算术表达式Expression的操作。 假设算术表达式Expression内可以含有变量(a-z),常量(0-9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作: (1)ReadExpr(E)――以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 (2)WriteExpr(E)――用带括号的中缀表达式输出表达式E。 (3)Assign(V,c)――实现对变量V的赋值(V=c),变量的初值为0。 (4)Value(E)――对算术表达式E求值。 (5)CompoundExpr(p,E1,E2)――构造一个新的复合表达式(E1)p(E2)。 (6)以表达式的原书写形式输入,支持大于0的正整数常量; (7)增加常数合并操作MergeConst(E)——合并表达式E中所有常数运算。例如,对表达式E=(2+3-a)*(b+3*4)进行合并常数的操作后,求得E=(5-a)*(b+12)
2021-05-29 23:58:36 10KB 数据结构 表达式类型 山东大学
1
使用QT图形化界面,算法有优化过,复杂度还可以
1
跳马问题。要求在64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。
图的操作和应用之景区信息管理系统 现有一个景区,景区里面有若干个景点,景点之间满足以下条件: (1) 某些景点之间铺设了道路(相邻) (2) 这些道路都是可以双向行驶的(无向图) (3) 从任意一个景点出发都可以游览整个景区(连通图)
2021-05-05 19:12:31 446KB C++
1
该文件夹是用vs2017实现的整个项目文件,作为数据结构的第一次上机实习,用的也只是一些数据结构中较为基础的知识,仅仅用到最简单的链表就能实现大数的相加,该代码仅供参考,代码还是自己动手实现才有意义。
2021-04-30 22:04:03 13.85MB 数据结构 链表 大数相加
1