桂林电子科技大学信息科技学院数据结构实验指导书

《桂林电子科技大学信息科技学院数据结构实验指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构实验指导书《数据结构---C++实现》实验指导书34数据结构实验指导书第1部分C++基本知识各种数据结构以及相应算法的描述总是要选用一种语言工具。在计算机科学发展过程中，早期数据结构教材大都采用PASCAL语言为描述工具，后来出现了采用C语言为描述工具的教材版本、至今又出现了采用C++语言为描述工具的多种教材版本。本教实验指导书是为已经学习过C++语言的学生而编写。编写实验指导书目的为了配合理论教学。程序要求在C++Builder开发环境之下调试运行，采用面向对象方法进行设计。典型的数据结构被设计成为类（class），典型算法设计成为类的函数成员，然后在主函数中声明创建

2、类对象，根据实际需要调用重要的算法。由于C++的使用具有一定的难度，为了同学更好的学习数据结构自身的知识内容，减轻描述工具所带来的困难，这里针对数据结构上机实验所必须的C++基本知识（结构体、类等等）做补充介绍。#include….//编译预处理…………classA{………..};//类成员函数定义；…….intmain(){…………….}编译预处理等类的相关程序编码主函数程序代码一、源程序组成这部分内容详细参见本指导书的第3部分的程序实例。二、结构体及运用数据结构课程所研究的问题均运用到“结构体”和“类”。在C++语言中结构体和函数又是理解和掌握“类”的语法基础。定义结构体的

3、一般格式：struct结构体类型名{类型名1变量名1；//数据子域类型名2变量名2；……类型名n变量名n；}其中struct是保留字。结构体类型名由用户自己命名。在使用时必须声明一个具体的结构体类型的变量，声明创建一个结构体变量的方法是：34数据结构实验指导书结构体类型名结构体变量名；一个结构体中可以包含多个数据子域。数据子域的类型名一般指基本数据类型（intchar等），也可是已经定义的另一结构体名。数据子域变量名可以是简单变量，也可以是数组。它们也可以称为结构体的数据成员，它们的访问控制具有‘公有’属性。1.通过“结构体变量名.数据子域”可以访问数据子域。//设计Stude

4、nt结构体，在主程序中运用。#include#include#includestructStudent//定义结构体Student{longnum;//学号intx;//成绩charname[10];//姓名}intmain(){Students1;//声明创建一个结构体变量s1或者使用键盘输入cin>>s1.num;cin>>s1.x;cin>>s1.name;//为s1的数据子域提供数据s1.num=1001;s1.x=83;strcpy(s1.name,“李明”)；//输出结构体变量s1的内容cout<<“姓名

5、：”<>a[i].num;//输出数组元素a[i]的学号域cout<<“姓名：”;cin>>a[i].name；//输出数组元素a[i]的姓

6、名域cout<<“成绩：”;cin>>a[i].x;//输出数组元素a[i]的成绩域}以上是关于结构体的基本概念和简单运用。三、类的基本概念及运用类的是面向对象程序的基本单位。类是由数据成员和相关的函数成员组成。从面向对象的角度考虑“学生”这个类，它不仅包括“学生”34数据结构实验指导书的一般属性：学号、姓名、成绩等等，还应包括对于这些属性的操作：输入/输出、听课、实验、等等。类定义的一般格式：class类名{若干数据成员；若干函数成员；}；类的数据成员和函数成员均存在访问控制权限问题。访问控制分为三种：公有（public）、私有(private)和受护(protected)。

7、数据成员的定义和结构体中的数据域定义是相似的。不同的是它们必须明确访问控制。而公有数据成员，可以认为与结构体的数据域的访问权限相同。成员函数的定义又和一般函数的定义基本相同。不同的是类中成员函数也必须明确访问控制权限。如果在类之中定义成员函数带函数体，并未有什么特殊之处。如果在类之中仅有成员函数的原型声明，当在类定义之外定义函数体时，需要加上类限定标识“类名：：”。下面是“学生”类的定义：classStudents//定义类结构体Students{private://私有成员longnum;