数据结构与C++试验指导书

《数据结构与C++试验指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验五类和对象1实验目的＞掌握声明类的方法，类和类的成员的概念以及定义对象的方法。＞初步掌握用类和对象编制基于对象的程序。＞掌握类的构造函数和折构函数的概念和使用方法。＞学习检查和调试基于对象的程序。2实验内容2・1题目1有两个长方柱，其长、宽、高分别为：(1)12,20,25；(2)10,14,20o求它们的体积。编一个基于对象的程序，在类屮用带参数的构造函数，并上机调试。实验六继承与派生1实验目的＞了解继承在面向对象程序屮的重要作用。＞进一步了解继承与派生的概念。＞掌握通过继承派生出一个新的类的方法。＞掌握虚基类的作用和用法。2实验内容2・1

2、题目1编写程序设计一个汽车类vehicle,包含的数据成员有车轮个数wheels和车重weighto小汽车类car是它的派生类，其中包含载人数passengerjoado卡车类truck也是vehicle的派生类，其中包含载人数passengerjoad和载重量payloado每个类都有相关数据的输出方法。2.2题目2某销售公司有销售经理和销售员工，月工资的计算办法为：销售经理的底薪为4000元，并将销售额的2/1000作为提成，销售员工无底薪，只提取销售额的5/1000作为工资。编写程序：＞定义一个基类Employee,它包含3个数据成员num

3、ber（职员编号）、name（职员姓名）和salary（职员工资），以及用于输入编号和姓名的构造函数；＞由Employee类派生Salesman类。Salesman类包含两个新数据成员commrate（提成比例）和sales（销售额），还包含用于输入销售额并计算销售员丁工资的成员函数pay（）和用于输出的成员函数print（）；＞由Salesman类派生Salesmanager类。Salesmanager类包含新数据成员monthlypay（底薪），以及用于输入销售额并计算销售经理工资的成员函数pay（）,用于输出的成员函数print（）；＞编写

4、main（）,测试所设计的类结构，并计算若干不同员工的工资。实验七栈和队列1实验目的通过选择下面三个题冃之一进行实现，掌握如下内容:＞进一步掌握指针、模板类、异常处理的使用＞掌握栈的操作的实现方法＞掌握队列的操作的实现方法＞学习使用栈解决实际问题的能力＞学习使用队列解决实际问题的能力2实验内容2・1题目1根据栈和队列的抽象数据类型的定义，按要求实现一个栈或一个队列。耍求：1、实现一个链栈2、实现一个循环队列编写测试main()函数测试栈或队列的正确性。2・2题目2利用栈结构实现迷宫求解问题。迷宫求解问题如下：心理学家把一只老鼠从一个无顶盖的大盒子

5、的入口赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口，测试算法的迷宫如下图所示。提示：1、可以使用递归或非递归两种方法实现2・3题目3利用队列结构实现车厢重排问题。车厢重排问题如下：一列货车共有n节车厢，每个车厢都有自己的编号，编号范围从1〜n。给定任意次序的车厢，通过转轨站将车厢编号按顺序重新排成l~n。转轨站共有k个缓冲轨，缓冲轨位于入轨和出轨之间。开始时,车厢从入轨进入缓冲轨，经过缓冲轨的重排后，按l~n的顺序进入出轨。缓冲轨按照先进先出方式，编写一个算法，

6、将任意次序的车厢进行重排，输出每个缓冲轨中的车厢编号。提示：1、一列火车的每个车厢按顺序从入轨进入不同缓冲轨，缓冲轨重排后的进入出轨，重新编排成一列货车。比如：编号为3的车厢进入缓冲轨1,则下一个编号小于3的车厢则必须进入下一个缓冲轨2,而编号大于3的车厢则进入缓冲轨1,排在3号车厢的后面，这样，出轨的时候才可以按照从小到大的顺序重新编排。实验八树1实验目的通过对以下题目进行实现，掌握如下内容：＞掌握二叉树基本操作的实现方法2实验内容2.1题目1根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。二叉树的基本功能：1、二叉树的建立2、前序

7、遍历二叉树3、中序遍历二叉树4、后序遍历二叉树5、按层序遍历二叉树6、求二叉树的深度7、求指定结点到根的路径8、二叉树的销毁9、其他：自定义操作编写测试main()函数测试二叉树的止确性实验九排序1实验目的通过选择下面两个题目学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。2实验内容2.1题目1使用简单数组实现下面各种排序算法，并进行比较。排序算法：1、插入排序2、冒泡排序3、快速排序4、简单选择排序要求：1、测试数据分成三类：止序、逆序、随机数据2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数(其中

8、关键字交换计为3次移动)。编写测试main()函数测试线性表的正确性。实验十多态性与虚函数1实验目的>了解多态性的概念。>了解虚函数的作