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

《数据结构C++ 实现》 实验指导书 第 1 部分 C++ 基本知识 各种数据结构以及相应算法的描述总是要选用一种语言工具。在计算机科学发展过程 中，早期数据结构教材大都采用 PASCAL语言为描述工具，后来出现了采用 C 语言为描述工 具的教材版本、至今又出现了采用 C++语言为描述工具的多种教材版本。本教实验指导书是 为已经学习过 C++语言的学生而编写。编写实验指导书目的为了配合理论教学。程序要求在 C++ Builder 开发环境之下调试运行，采用面向对象方法进行设计。典型的数据结构被设计 成为类（ class ），典型算法设计成为类的函数成员，然后在主函数中声明创建类对象，根据 实际需要调用重要的算法。 由于 C++的使用具有一定的难度，为了同学更好的学习数据结构自身的知识内容，减轻 描述工具所带来的困难，这里针对数据结构上机实验所必须的 C++基本知识（结构体、类等 等）做补充介绍。 一、 源程序组成 #include … .// 编译预处理 …… 编译预处理等 …… class A { ……… .. }; 类的相关程序编码 // 类成员函数定义； …… . int main() { ……………. 主函数程序代码 } 这部分内容详细参见本指导书的第 3 部分的程序实例。 二、结构体及运用 数据结构课程所研究的问题均运用到“结构体”和“类” 。在 C++ 语言中结构体和函数 又是理解和掌握“类”的语法基础。定义结构体的一般格式： struct 结构体类型名 { 类型名 1 变量名 1； // 数据子域 类型名 2 变量名 2 ；…… 类型名 n 变量名 n ； } 其中 struct 是保留字。 结构体类型名由用户自己命名。 在使用时必须声明一个具体的结 构体类型的变量，声明创建一个结构体变量的方法是： 结构体类型名 结构体变量名； 一个结构体中可以包含多个数据子域。数据子域的类型名一般指基本数据类型（ int char 等），也可是已经定义的另一结构体名。数据子域变量名可以是简单变量，也可以是数 组。它们也可以称为结构体的数据成员，它们的访问控制具有‘公有’属性。 1. 通过 “结构体变量名 . 数据子域” 可以访问数据子域。 // 设计 Student 结构体，在主程序中运用。 #include iostream.h #include conio.h #include string.h struct Student // 定义结构体 Student { long num; // 学号 int x; // 成绩 char name[10]; // 姓名 } int main( ) { Student s1; //声明创建一个结构体变量 s1