目 录
1 设计任务
问题描述
在日常使用软件的过程中,查找算法是一类会被经常使用到的算法,但是由于针对不同类型数据结构,使用的查找算法也不相同。因此,通过以动画的效果来将查找算法的步骤演示出来,可以加深同学们对于查找算法的理解。
下面通过设计一个测试程序,对同一组数据不同数据结构进行查找,并将查找的过程通过动画演示的方式展示出来,显示出关键字对比的次数及耗费的时间。
基本要求
1) 待查找的数据至少需要2组,每组数据不少200个;
2) 建立对应查找算法支持的数据结构(至少一种);
3) 对于不同的数据类型使用与之对应的查找算法来查找关键字;
4) 实现各种查找算法;
5) 将不同查找算法的进行比较,并将比较结果进行可视化展示;
6) 构建可视化界面,对操作过程进行动画展示;
7) 实现伪代码与动画同步进行,演示程序要交互进行,要求算法执行与存储结构的同步动态变化;












