摘要:本文介绍了用VB语言开发计算机辅助教学系统(CAI)—数据结构教学演示系统的过程,讨论了数据结构中几种数据类型的基本算法及演示系统的实现,介绍了动态演示的实现中用到的一些控件及其属性,介绍了如何实现图像滑入、滑出效果等一些关键性的技术。
该演示系统是一个动态演示数据结构算法执行过程的辅助教学软件,它允许用户输入数据,并满足用户对执行过程的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况。
演示系统主要实现了线性表的插入、删除、合并,链表的插入、删除,入栈、出栈,入队、出队,构造哈夫曼树,先序遍历构造二叉树等的动态演示。该系统充分利用了计算机的交互性及多媒体技术,为数据结构算法提供了一个良好的多媒体综合教学环境,具有很强的教学功能。
关键词VB;数据结构;动态演示;基本操作
目录
摘要
Abstract
1 绪论-1
1.1系统开发背景-1
1.2系统开发环境-1
2 系统分析-3
2.1需求分析-3
2.2可行性分析-3
3 系统设计-4
3.1系统的功能-4
3.2系统总体设计-4
4 系统实现-6
4.1主界面的实现-6
4.2顺序表的基本操作-7
4.3链表的基本操作-10
4.4栈的基本操作-11
4.5队列的基本操作-13
4.6二叉树的先序构造-14
结论-17
致谢-18
参考文献-19
附录-20