基于用户界面的典型数据结构的应用
摘 要
本课题主要讨论的是基于用户界面的典型数据结构的应用。简单介绍了数据结构课程在本专业的重要性,以及完成这个课题的现实意义；阐明了本课题开发的研究背景,开发工具等；分别论述了本课题对毕业生实践能力的促进作用以及研究成果对数据结构教学的辅助作用。介绍了主要软件设计的原理、思路以及实现效果。
关键词：数据结构；用户界面；VC++；
目 录
摘要 I
Abstract II
目 录 III
1 绪 论 1
1.1 问题研究的背景 1
1.2 数据结构在本专业理论体系中的地位 1
1.3 对学生实践能力的促进作用 2
1.4 对理论教学的促进作用以及对学生自学的辅助作用 2
2 开发工具Visual C++ 6.0的介绍 4
2.1 VC的技术支持 4
2.2 VC的特点及优点 4
2.3 VC的开发环境 5
3 本课题主要的功能及原理 6
3.1 应用数据结构中的链表,设计程序实现多项式的基本运算 6
3.1.1 数据结构链表简介 6
3.1.2 多项式运算器主要功能和原理 6
3.1.3 实现的效果 8
3.2 应用数据结构中的图或栈,设计程序实现迷宫的游戏 10
3.2.1 数据结构栈简介 10
3.2.2 迷宫游戏的主要功能和原理 10
3.2.3 实现的效果 13
3.3 应用数据结构中的栈,设计程序实现汉诺塔运算 15
3.3.1 数据结构栈简介 15
3.3.2 汉诺塔的主要功能和原理 15
3.3.3 实现的效果 16
3.4 应用数据结构中的树,实现一个井字棋的人机对弈 18
3.4.1 数据结构树简介 18
3.4.2 井字棋的主要功能和原理 18
3.4.3 实现的效果 20
3.5 应用数据结构中的二叉树,实现表达式运算 22
3.5.1 数据结构二叉树简介 22
3.5.2 表达式运算器的主要功能和原理 22
3.5.3 实现的效果 25
3.6 应用数据结构中的图,实现一个图的绘制 27
3.6.1 数据结构图简介 27
3.6.2 有向图的主要功能和原理 27
3.6.3 实现的效果 29
4 总结 32
4.1 开发编程方面的总结 32
4.2 学习方面的总结 32
致谢 33
参考文献 34
