基于用户界面的典型数据结构的应用

论文编号:XXLW112 论文字数:11460,页数:38

摘 要

 本课题主要讨论的是基于用户界面的典型数据结构的应用。简单介绍了数据结构课程在本专业的重要性,以及完成这个课题的现实意义；阐明了本课题开发的研究背景,开发工具等；分别论述了本课题对毕业生实践能力的促进作用以及研究成果对数据结构教学的辅助作用。介绍了主要软件设计的原理、思路以及实现效果。
 
关键词：数据结构；用户界面；VC++；    

Abstract
 This paper principally aims to discuss about the user interfaces' application of the typical data structure. The paper will briefly introduce what the importance of data structure is, and explain the significance in the process of the subject ; the background and the development tool of the designing development will be mentioned in the whole process; the paper will discourse on the promoter action about the graduate’s practical ability in the assignment and the supporting role which the research results play in the teaching of data structure. The paper will pay chose attention to introduce the main principles and concepts of those software designing and the achieving results of the software designing will also be showed. 
Key words：Data Structure; User Interface; 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