毕业论文--数据结构实验课教学平台开发.docVIP

摘 要 《数据结构》是计算机及相关专业中一门重要的专业基础课程，也是其它理工专业的热门选修课。由于数据结构的算法涉及从简单的线性表到复杂的树、图，具有一定的难度和复杂性，使得学习该课程十分困难。其中算法思想的理解是学习《数据结构》这门课程的一个关键，所以如何将抽象的算法执行过程以浅显易懂的形式展现在学生面前，是决定这门课教学成败的一个重要因素。基于上述原因，本文设计了一个教学平台对算法执行过程演示，促进学生对算法的理解。对于实验平台的建立，本文从最基本的VC基础知识介绍，一步步的深入到平台的开发，进而到如何合理的将《数据结构》的线性表、栈、数组、树、图等嵌入到平台中，再到演示各个算法，都作了较为详尽的阐述。为了使演示过程形象化，本文用VC进行可视化编程演示。该系统界面友好、操作简单，既方便学生学习，也方便教师教学。 关键词：数据结构； 演示； 算法； VC The Platforms Development For Course Data Structure Teaching ABSTRACT：“Data Structure” is an important basic course of computer and other relevant majors.It’s also a popular elective course for other science majors.The algorithm of data structure is difficult to study bacause it involves a range of data structures from as simple as linear list to as complex as trees and graphs, which is not easy to master. Among all, the understanding of the algorithm is a key of the course of Data Structure.How to illustrate the abstract algorithmic performing process to the students in a simple way becomes vital to the teaching of this course.Based on the reasons above, this paper design a teaching platform demonstrating the processing of the algorithm, which improve the students understanding of the algorithm. For the establishment of experimental platform, this paper,from introduction of the most basic knowledge of VC,step by step,and them further to platform bevelopment and how to reasonably embed the data structure of the linear table,stack,array,tree into platform,and demonstrated for each algorithm minutely.To make the demonstrating vivial, this paper uses VC visually programming the demonstrating. The system is friendly, easy to use. It serves to the study of the students as well as the teachers teaching. Key words: Datastucture, Demonstrate, Algorithm, VC 目 录 第1章 绪论 1 1.1 选题背景 1 1.2 研究内容 1 第2章 VC环境 2 2.1 什么是面向对象 2 2.2 WINDOWS编程基础知识 3 2.2.1 定义窗口类的结构 3 2.2.2 窗口类的注册与窗口创建 4 2.2.3 窗口的显示与更新 6 2.3 MFC的应用与对话框编程 7 2.3.1 基于对话框的应用程序 8 2.3.2 对话框类CDialog 9 2.3.3 向对话框类中添加菜单 10 第3章 数据结构 12 3.1 数