1、掌握线性表的链式存储结构；2、掌握单链表、循环单链表的一些基本操作实现函数。实验内容1、设线性表采用带表头附加结点的单链表存储结构，请编写线性表各基本操作的实现函数，把它们存放在头文件LinkList.h中，同时建立一个验证操作实现的主函数文件test2_2.cpp。

1.通过对算法的分析，了解提高算法的运算速度和降低算法的存储空间之间的矛盾。2.通过对算法复杂度的分析，掌握计算时间复杂度和空间复杂度的基本方法。3.初步掌握测试算法运行时间的基本方法。实验内容根据算法编写程序已知输入x，y，z三个不相等的整数，试根据如下算法（N-S图）编写一个C语言函数，实现三个数从小到大顺序的输出。

1、掌握线性表的顺序存储结构；2、掌握线性表的动态分配顺序存储结构及基本操作的实现函数；3、进一步熟悉数据结构及算法的程序实现的基本方法。实验内容1、编写应用程序，实现可以在顺序表中插入任意给定数据类型数据并求和的功能。要求把顺序表的结构定义与基本操作实现函数存放在头文件SeqList.h中，主函数存放在主文件test2_1.cpp中，在主函数中定义顺序表并通过调用基本操作函数来实现对该顺序表插入若干个整数类型的数据，然后求和输出。要求使用动态存储分配的方式申请数组空间。

熟悉VC6.0开发环境；使用Workspace和Project组织应用程序； 2、 回顾C语言程序设计，编写完整的实验应用程序， 并调试通过。 3、 掌握文件包含，以及库函数iostream.h中的标准输入、输出流对象cin和cout，理解“引用（&）”方式的参数传递。

我们知道在WIN32API程序当中，程序的入口为 WinMain函数，在这个函数当中我们完成注册窗口类，创建窗口，进入消息循环，最后由操作系统根据发送到程序窗口的消息调用程序的窗口函数。而在 MFC程序当中我们不在能找到类似WinMain这样的程序入口，取而代之的是一系列派生类的声明和定义以及一个从CWinApp类派生而来的类的全局对 象。CWinApp类被称之为应用程序对象，在一个 MFC程序当中只允许有一个应用程序对象。由于CWinApp的派生对象是全局的，因此这个对象的构造函数会在所有的其他代码运行之前被调用，而由于 CWinApp类当中包含了HWND、HINSTANCE等句柄的存在，其构造函数就执行了对这些成员数据的初始化操作，这里的所谓初始化仅仅是把所有的 句柄对象赋值为NULL。

本书通过对大量程序实例的分析，深入浅出地讲解了C++STL高级编程技术。全书首先介绍了C++语言的基本知识、C++语言编程核心技术和C++关键库类，然后逐步过渡到C++STL编程技术，用较大的篇幅对它们进行了深入的剖析和源码解析。　　　<br> 　 本书由大量的源程序实例组成，融合并提炼了许多人多年开发C++程序积累下来的成熟经验，意在展现深澳及抽象的C++编程技术，特别是令人望而生畏的强大的STL技术。<br> 在C++的最新发展过程中，新增了模板这个新特性，通过使用模板，程序具备更好的代码重用性能。STL是在加利福尼亚州的惠普实验室中开发的一系列软件的系统，开发者主要为Alexander Stepanov、David R Musser和MengLee三位大师，其中Stepanov更被誉为“STL之父”。在1994年7月，美国国家标准研究所（ANSI）通过投票决定，将STL纳入C++标准，使之成为C++库的重要组成部分。目前我们所讲的C++标准是经过多次修改的结果，最后一次的修改在1997年11月，其官方名称为ISO14882，其最重要的修改来自于把模板引入到标准库，并且使用模板类代替C++中传统的类格式，这完全符合STL的概念。

这手册包含了：字符串函数；数学函数；输入输出函数；系统函数；系统函数；字符函数；内存管理函数的功能说明。并配备相应的示例。

课程内容安排文件和流文件的打开与关闭文件的顺序读写文件的随机读写小结习题文件概述文件是一系列字符数据的有序集合，按组织形式可分为文本文件和二进制文件两种。文件是信息的集合，通常是指记录在外部存储介质（如磁盘等）上的信息集合。例如用Word或Excel编辑制作的文档或表格就是一个文件，将其存放在磁盘上就是一个磁盘文件，输出到打印机上就是一个打印机文件。文件通常存放在磁盘上，通过“路径”指明其在磁盘上的位置.

课程内容安排运算符表达式语句小结习题运算符C++中包含了C语言中的运算符和表达式C++提供的基本运算符有以下几种：算术运算符、关系运算符、逻辑运算符、位运算符、条件运算符、赋值运算符、逗号运算符、sizeof运算符及其他运算符（按功能分）。不同的运算符需要指定的操作数的个数并不相同。根据运算符需要的操作数的个数，可将其分为3种：单目运算符（一个操作数）、双目运算符（两个操作数）和三目运算符（三个操作数）。

课程内容安排输入/输出流的引入标准输入/输出流输入/输出流成员函数输入/输出的格式控制用户自定义数据类型的输入/输出小结习题输入/输出流的引入经过前面章节的学习，读者已经知道，应用程序输入/输出是使用非常频繁的。一般而言，输入是为了实现程序与用户的交互，而输出是为了返回结果或给出提示信息。事实上，C++并不具有内部输入/输出的能力，即其本身并没有输入/输出语句，这样做的目的是为了最大限度地保证语言与平台的无关性。

课程内容安排运算符重载简介运算符重载的形式特殊运算符的重载类类型转换小结习题运算符重载简介第12章介绍了多态的实现技术，主要包括函数的重载和虚函数。事实上，本章介绍的运算符重载也是多态性实现的一个重要手段。运算符重载实现的是编译时的多态，即静态多态性。C++预定义的运算符只是对基本数据类型进行操作，而对于自定义的数据类型比如类，却没有类似的操作。

课程内容安排继承与派生访问控制派生类的构造函数和析构函数多重继承虚基类小结习题继承与派生继承是面向对象程序设计的重要特性之一。C++作为一种面向对象程序设计语言，提供了丰富的继承功能。类的继承是新的类从已有类那里得到已有的特性，也即从已有的类产生新类的过程就是类的派生。在继承过程中，原有的类或已经存在的用来派生新类的类称为基类或父类，而由已经存在的类派生出的新类则称为派生类或子类。继承是面向对象的一块基石，其允许创建分等级层次的类。

课程内容安排多态函数重载虚函数抽象类小结习题什么是多态简单来说，多态就是“一个接口，多种实现”，就是同一种事物表现出的多种形态。在面向对象的概念中，多态性是指不同对象接收到相同消息时，根据对象类的不同而产生不同的动作。多态性提供了同一个接口可以用多种方法进行调用的机制，从而可以通过相同的接口访问不同的函数。具体地说，多态性就是同一个函数名称，作用在不同的对象上将产生不同的操作。

课程内容安排结构体共用体枚举类型重定义typedef位域小结习题结构体结构体是一种可以由程序员根据实际情况来自己构造的新的数据类型，结构体类型的数据由若干称为“成员”的数据组成，每一个成员既可以是一个基本数据类型的数据，也可以是另一个构造类型的数据。结构体类型说明一般来说，说明结构体类型的语法格式如下：struct结构体标识符{成员变量列表;…};

课程内容安排类对象构造函数拷贝构造函数析构函数友元小结习题什么是类类（Class），指的是具有相似内部状态和行为的实体的集合。在归纳的过程中，从一个个具体的事物中把共同的特征抽取出来，形成一个一般的概念，即“归类”。例如：人、狮子、老鹰等，因为其都能动，所以将其归类为动物。结构到类在前面介绍了，C++中可以定义结构体类型，将多个相关的变量包装为一个整体使用。在结构体中的变量，可以是相同、部分相同，或完全不同的数据类型。事实上，在C++中，结构体除了可以包含变量外，还可以包含函数。类与结构体的区别除了使用关键字“class”和“struct”不同之外，更重要的是在成员的访问控制方面有所差异。类的声明C++中类的定义一般分为类的声明部分和类的实现部分。

课程内容安排指针概述指针的运算指针与数组指针与函数指针与字符串二级指针小结习题指针概述简单来说，指针是一个地址，其指向存储某一个数据的存储地址。此外，还有一个指针变量的概念，指针变量是一种特殊性质的变量。指针变量是把地址存放在一个变量中，然后通过先找出地址变量中的值（一个地址），再由此地址找到最终要访问的变量的方法，这就是指针变量及其访问方法，而地址变量就是指针。对于指针我们可以这样理解，比如一个人要到某地去，但不认识路，于是去问交警。

课程内容安排声明数组引用数组数组的赋值字符串数组与函数数组应用小结习题数组概述数组就是由一些具有相同数据类型元素组成的集合，这些元素在内存中占用一组连续的存储单元，而数组的类型就是这些元素的数据类型。在程序设计语言中，用一个统一的名称标识这一组数据，即数组名。声明数组和普通的变量一样，数组在使用前都必须先声明。数组的声明分为一维数组和多维数组的声明，这是根据数组的分类来区分的。

课程内容安排预处理命令宏文件包含条件编译其他命令小结习题预处理命令简单来说，预处理就是对源文件进行编译前，先对预处理部分进行处理，然后对处理后的代码进行编译。这样做的好处是，经过处理后的代码，将会变得很精短。为让用户更好地使用预处理，C++提供了丰富的预处理命令，主要包括如下几种：#define、/#error、#if、#else、#elif、#endif、#ifdef、#ifndef、#undef、#line和#pragma。

课程内容安排顺序结构选择结构循环结构转向语句小结习题顺序结构顺序结构是指按照所有语句出现的顺序先后执行，先出现的先执行，后出现的后执行。顺序结构的执行流程如图4-1所示。C++中，顺序结构的语句一般包含如下三种：表达式语句、输入语句和输出语句。输入语句、输出语句事实上，C++没有提供输入/输出语句，其输入/输出功能由函数（scanf、printf）或流控制来实现。输入/输出流（I/0流）是输入或输出的一系列字节。

课程内容安排定义函数函数参数及原型调用函数变量的作用域函数的作用域函数重载小结习题函数概述结构化程序设计中，通常把一个大的程序分成若干个模块，每一个模块完成一个或多个特定功能。每一个模块是相对独立的，却又具有通用性，可供本程序或其他程序调用。这种模块化的设计思想有利于多人协作共同开发程序，函数就是这种设计思想的产物。