当前位置:首页|资讯

课程设计任务书1-线性结构存储和操作的动画演示

作者:高校程序发布时间:2024-09-26

课程设计任务书1-线性结构存储和操作的动画演示

课程设计任务书
设计题目 线性结构存储和操作的动画演示
课程设计主要内容及要求

【问题描述】
线性结构是数据结构的基础,在各类算法中都有着泛的应用。但是初学者对于线性结构各类操作后的结构变化往往不能很好地进行想象和理解,从而影响对结构的使用。因此实现一个可视化程序对各类线性结构的内部变换进行可视化展示,对于理解各类操作对应的结构变化是有必要的,设计一个测试程序对线性结构的操作进行形象的动画演示以及对应实际运行结果展示,获得各类结构对应操作下变化情况的直观展示。

【基本要求】
1)对于每个线性结构(线性表、栈、队列)分别使用两种存储方式进行操作展示,要求实现对应基本操作;
2)要求实现界面,对于每个操作进行过程动画展示,并显示操作最终结果,同时在界面部分实现对应代码同步高亮的显示;
3)实现伪代码与动画同步对应进行,动画可以分步骤进行,可整体进行,或者在两者间进行切换;
4)数据可以随机生成也可以用户手动输入,数据类型自定;
5)演示程序要交互进行,要求算法执行与存储结构的同步动态变化;
6)界面设计
a.界面要求可以进行交互,!要求实现图形界面而不是简单的控制台应用,界面要求美观、布局合理,符合用户使用习惯。
b.对于每种数据结构,可以在界面进行选择,同时选择采用顺序或者链式存储结构c.可视化系统(如窗体、web 网页、App、微信小程序等)
7)对每一个线性结构至少用两种存储结构表示如:线性表的顺序表和链表;
8)基本操作实现要求至少要实现以下操作:
a.线性表:初始化、遍历、任意指定位置插入任意指定位置删除、查找、任意指定位置修改、置空:
b.栈:初始化、销毁栈、判断栈空、取栈顶、清空栈、求栈长、进出栈、遍历;
c.队列:初始化、销毁队、判断队空、清空队、求队长、得到队头、进出队、遍历
9)随机生成数据\用户输入数据对于操作中使用的数据,可以由电脑随机生成或者是用户自行在所设计界面中输入数据可以生成指定数据。
10)动画演示
a.对于上述所提的操作,要求对其内部结构进行动画展示,动画可以分步骤进行,可整体进行,或者两者间切换;
b.伪代码跟随动画进程显示,即对于所选择的操作,要求在界面区域展示伪代码,随动画进程高亮显示当前运行步骤所需的代码。

【扩展要求】
自行扩展,酌情加分。
日程安排
1.发布任务,学生分组选题(两人一组),选题可以先报先得或者抽签决定,必须保证每个题目有每小班有4-6组选择 0.5天
2.系统分析及设计 0.5天
3.基本功能设计及测试 2天
4.高级功能设计及测试 1天
5.撰写设计报告 1天
6.答辩:以视频录制的方式答辩;答辩时小组共录一份视频,按分工小组成员各自录制,必须露脸,对所实现的各功能进行演示并对该功能实现的代码进行讲解。
指导老师签名: 2024 年 9 月 10 日

源码联系UP主 -> https://space.bilibili.com/329101171

插入元素


删除元素



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1