VC++线性表和线性链表实验程序开发(3)

菜单

所以我们需要一个使学生们的直观的理解这些算法的系统——可视化演示系统。源:自~751-·论`文'网·www.751com.cn/

1.3 论文的主要工作

课题开发了这个线性表和线性链表实验系统，数据结构是课题所做的系统的主要理论基础，课题完成了顺序表、堆栈、队列、链表、链栈、链队列几个主要结构，在学习计算机软件技术基础这门课程的时候，我们了解了这些结构的算法，当时也做过一些相关的程序，在此基础之上，运用visual studio2010的VC开发工具，把这些算法演示出来。线性表和线性链表实验系统可以演示顺序表、堆栈、队列等几个基础结构的算法。该系统具有操作简单、形象生动，能很好地改善人员对数据结构课程的学习理解，从很大程度上提高人员的学习质量和效率。

本论文所做的研究工作具体有：

a) 线性表和线性链表的概念图形化介绍；

b) 详细分析了系统需求，提出了系统设计方案，并进行了论证；

c) 分析了MFC设计方法的利弊，并选定了设计方案；

d) 设计并完成了线性表和线性链表实用程序的开发。

2 开发环境及开发工具的介绍

2.1 Visual C++语言介绍

C++是近年来最流行、最广泛使用的程序设计语言之一。C++是在C语言的基础上发展而来的，并实现了由面向过程到面向对象的转变，全面支持面向对象的程序设计方法[3,14]。Java和C#等程序设计语言的出现与流行，并没有取代C++在软件行业中的领先地位。同时，C++自身也在不断完善，其未来发展方向也很明确，那就是作为高性能软件开发的基础，在平台软件开发中发挥主要作用。

2.2 MFC介绍

MFC,微软基础类(Microsoft Foundation Classes)，同VCL类似，是一种Application Framework，随微软Visual C++开发工具发布。该类库提供一组通用的可重用的类库供开发人员使用[16]。大部分类均从CObject 直接或间接派生，只有少部分类例外。MFC 应用程序的总体结构通常由开发人员从MFC类派生的几个类和一个CWinApp类对象（应用程序对象）组成。MFC 提供了MFC AppWizard 自动生成框架。Windows 应用程序中，MFC 的主包含文件为"Afxwin.h"。此外MFC的部分类为MFC/ATL 通用，可以在Win32 应用程序中单独包含并使用这些类。

MFC是一个编程框架，MFC中的各种类结合起来构成了一个应用程序框架，它的目的就是让程序员在此基础上来建立Windows下的应用程序，这是一种相对SDK来说更为简单的方法[12]。Win SDK开发一个带有界面的程序，以一个简单的Hello World为例，要做如下几件事：

a) 定义一个回调函数，用来接收消息；

b) 在WinMain入口函数里面，定义一个窗口类，为其赋予相应的属性，并将回调函数给它；

c) 注册这个窗口类，用于接收这个应用程序的相应消息；

d) 创建应用程序的界面，并显示出来文献综述

e) 循环接收消息，并由回调函数来处理这些消息

2.3 Visual Studio 2010简介

微软公司在原有C++开发工具Microsoft C/C++7.0的基础上开创性地引进了MFC库，完善了源代码，发布了真正意义上的Windows IDE，也就是Visual Studio的最初原型，将软件带入可视化开发的时代。Visual Studio 2010是目前最流行的Windows 平台应用程序开发环境。相比过去的版本，2010增加了许多新的特性，使其功能更加强大。

2.4 小结