提要
数据结构是计算机专业极为重要的一门课程，而一个好的算法首先是设计好的数据结构。在教学过程中，如果能加以计算机辅助教学，可以提高教学效果，所以编写这样的程序不仅有助于学习数据结构，同时也大大增强了学生的学习兴趣，提高学生的编程能力。
随着多媒体技术的飞速发展,各种各样的多媒体演示系统在信息领域中发挥着越来越大的作用。其丰富的表现力、生动的视觉及声响效果,大大增强了所演示信息的吸引力。
本论文是一个动态演〖本文来自：毕业设计论文网www.paper51.com〗示数据结构中六个算法执行过程的辅助教学软件,它可适应读者对算法的输入数据和过程执行的控制方式的不同需求,在计算机的屏幕上显示算法执行过程中,可以显现数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。
关键词：数据结构；CAI；递归
SUMMARY
Thedatastructureisaextremelyimportantcurriculuminthecomputerspecialty,andthatagoodalgorithmisadesigneddatastructurefirstly.ifthecomputeraidedteachingcanbeenperforminteachingprocess,thatmayenhancetheteachingeffect.Thereforesuchprocedurenotonlycanbehelpfultothestudythedataconstrue,butalsogreatlystrengthenstudent'sstudyinterest,advancestudent'sprogrammingability.
Alongwithmultimediatechnicaldevelopmentrapidly,variousmultimediademonstrationsystemisplayingthemoreandmoremajorroleintheinformationfield.Itsrichexpressiveforce,vividvisionandsoundeffect,Strengthenedgreatlytheattractionofthedemonstratedinformation.
ThispaperisthatdynamicallydemonstratesthesixalgorithmsimplementationauxiliaryteachingsoftwareofthedatastructureItmayadaptthedifferentdemandthatthereaderdemandsthealgorithmdata-inandtheprocessexecutioncontrolmode.Duringthedemonstrationofthealgorithmimplementationonthecomputerscreen,itcanappearthechangestatusofthedatalogicalorganizationorthememorystructurechangeconditionorthestackchangeconditionintherecursionalgorithmimplementation.
Keyword:theDataStructure;CAI;theRecursion
目录
第一章绪论-1-
1.1课题来源的重要意义-1-
1.2项目开发的重要环节-1-
1.3作者的主要任务-2-
第二章理论技术-3-
2.1线性表理论-3-
2.1.1线性表的顺序存储结构-3-
2.1.2线性表的链式存储结构-4-
2.1.3栈的链式存储-6-
2.1.4冒泡排序算法-6-
第三章总体设计-8-
3.1系统功能介绍-8-
3.2各模块功能介绍-8-
3.3系统界面设计-9-
第四章详细设计分析-11-
4.1二分查找演示-11-
4.1.1查找的基本概念-11-
4.1.2折半查找的基本思想：-12-
4.1.3二分查找算法-12-
4.1.4二分查找的完整算法-12-
4.1.5二分查找的递归算法-13-
4.1.6模块的设计思想-13-
4.1.7模块设计的具体过程-14-
4.2双链表创建演示-20-
4.2.1数据存储的基本概念-20-
4.2.2本模块的设计思想-23-
4.2.3本模块实现的具体过程-24-
第五章系统实现-33-
5.1系统则试-33-
第六章总结与展望-35-
参考文献-37-
致谢-38-
参考文献
[1]宋宏图.数据结构.第一版.北京：科学出版社，2003.8参阅全书
[2]孙巧萍.数据结构实训教程.第一版.北京：科学出版社，2003.8参阅全书
[3]徐孝凯，贺桂英.数据结构（c语言描述）.第一版.北京：清华大学出版社2004.10参阅第2章和第8章
[4]王达贤，张协群，王文卿，陆虹，杨寅春.程序设计实训（C语言）.高等教育出版社.1999.12参阅全书
[5]谭浩强.C程序设计(第二版).北京：清华大学出版社，2003.01参阅全书
[6]王宏生，宋继红.数据结构.第一版：国防工业出版社，2006.1.1参阅第二章和第八章
[7]巴古拉鲁萨米.标准C程序设计.第三版：清华大学出版社，2006.参阅全书
[8]廖雷.C语言程序设计.第一版.北京：高等教育出版社，2006.7参阅全书
