《高级语言程序设计B-数据结构》-实验指导书.doc

高级语言程序设计B(数据结构)指导书 实验要求 提前预习，通过及时课后复习先弄明白本次实验的所需要的基本知识；上机之前，根据规范要求写出相应的实验报告（无实验报告都不得上机实验）。实验报告规范包括以下几个部分： 实验前：完成预习报告 实验题目：就是实验指导书里的题目 概要分析：就是指程序的文件结构，实验包括哪几个文件，每个文件起什么作用。 详细设计：包括以下2个方面 A.类和类的层次描述：通过这种图形式的描述方式，将类的结构和相互关系一览无余地显示出来。 B.核心算法分析：主要对类中关键的成员函数进行分析，指出它的设计思路，可以用伪代码的自然语言来描述设计思路，描述的思路要有利于程序的代码实现。 实验代码：程序代码是按文件方式组织，所以在撰写代码的时候，要序号清楚的标明第一个文件名及相应代码，第二个文件名及相应代码等等。 预测数据：就是预先准备好要输入的数据，然后写出应该达到的结果。 实验中：实验调试 标明出错信息和出错原因，以及改正办法 实验后：实验总结与思考 总结部分：总结要真实地反映实验过程的心得 思考部分：思考是指实验指导书后面的思考题，要给出答案或者解决的思路。 目录 实验一 对象的建立与使用 1 [实验目的] 1 [实验题目] 1 [实验类型] 2 [实验要求] 2 [实验提示] 2 [实验思考] 7 实验二 点、圆的继承 8 [实验目的] 8 [实验题目] 8 [实验类型] 9 [实验要求] 9 [实验提示] 9 [实验思考] 12 实验三 简单堆栈的建立与使用 13 [实验目的] 13 [实验题目] 13 [实验类型] 13 [实验要求] 13 [实验提示] 14 [实验思考] 15 实验四 多项式的加法运算 16 [实验目的] 16 [实验题目] 16 [实验类型] 17 [实验要求] 17 [实验提示] 17 [实验思考] 21 实验五 计算器 22 [实验目的] 22 [实验题目] 22 [实验类型] 22 [实验要求] 22 [实验提示] 23 [实验思考] 24 实验六 稀疏矩阵的转置 26 [实验目的] 26 [实验题目] 26 [实验类型] 26 [实验要求] 26 [实验提示] 27 [实验思考] 29 实验七 二叉树的拷贝 31 [实验目的] 31 [实验题目] 31 [实验类型] 32 [实验要求] 32 [实验提示] 32 [实验思考] 37 实验八 飞机换成路径搜索 38 [实验目的] 38 [实验题目] 38 [实验类型] 38 [实验要求] 38 [实验提示] 39 [实验思考] 39 实验范例 40 [实验题目] 40 [概要分析] 40 [详细设计] 40 [程序代码] 41 [预测结果] 42 [实验调试] 42 [总结思考] 42 实验一 Student//构造函数 Student(int no,char name[],int age)// 重载的构造函数。 setFno(int no)//设置学号 setFName(char name[])//设置姓名 setFAge(int age)//设置年龄 display();//打印类信息 3建立复数类，建立一个成员函数对“+”号运算符进行重载，建立一个友元函数对<<进行重载，即用<<进行输出复数。（本次实验只做第3题） class Complex { public: Complex(); Complex(double real,double imag); Complex& operator +(Complex &c2); friend ostream & operator <<(ostream &output,Complex &c); protected: private: double fReal; double fImag; }; 4建立复数类，建立一个友元函数对“+”号运算符进行重载，比较一下两种方法，即成员函数对“+”号的重载和友元函数对“+”的重载有什么不同之处。 5建立一个比较大小的模板类，可以比较小数，整数的大小。 [实验类型] 设计型 [实验要求] 1提前预习，通过及时课后复习先弄明白本次实验的所需要的基本知识； 2针对每个题目的要求和相关的提示，写出编程思路（用伪算法或者流程图表示）或者结果预测或者修改方案。要注意是每道题每个要求都要落实清楚。 3建立的复数类，要能够实现友元重载运算。 [实验提示] 1第一题三种方法，要注意的是指针和引用的使用方法。指针作为函数的参数记住这样三句话：门当户对，抛钥匙，芝麻开门，而引用实际上是一种变形的指针，只要记得，跟原来变量的使用一样就可以了。三种方法定义的三个函数形式如下： max(int a,int b) setMax(int a