数据结构课程设计.docx
3、看病排队候诊问题 4、六度空间问题 5、奥运排行榜 6、表达式求值及表达式之间的转换
分别用文本文件和二进制文件方式实现:从键盘输入一行符号串(或程序中预定义一含初始内容的符号串数组),将其写入磁盘文件,关闭磁盘文件;然后再打开磁盘文件,读取文件内容显示在显示器上。
1)声明抽象基类Shape,由它派生出3个派生类:Circle(圆形)、Rectangle(矩形)、Triangle(三角形),用一个函数printArea分别输出以上三者的面积,3个图形的数据在定义对象时给定。 (2)新建一个基类shape类是一个表示形状的抽象类,area( )为求图形面积的函数。请从shape类派出矩形类(rectangle)、三角形类(triangle)、圆类(circles)、并给出具体的求面积函数。
定义一个复数类,分别以类的成员函数和类的非成员函数两种方式,重载运算符:”+”、”-”和 ”*” ,分别实现两个复数之间的加法、减法和乘法运算。 编写完整的程序,并进行相关测试。
(1)定义一个Person类, 包含姓名、性别、年龄等基本信息。 (2)从Person类以public方式派生Student类,具有学号、成绩等基本信息。 (3)从Person类以protected方式派生Teacher类,具有职称、工资等信息。 (4)分别设计各派生类中的构造、析构函数。
(1)设计函数max,实现对从键盘输入的两int型数据的最大值计算功能。 (2)重载max函数,使其同时具备对两个double型数据的最大值计算功能。 (3)进一步改进上面定义的函数max,使其具有两个默认形参值:对处理int型数据的max函数设置默认形参值为2、5;对处理double型数据的max函数设置默认形参值为8.0、9.0。
定义Point类,利用静态整型数据成员count实现对点的个数的统计。 定义Point类的友元函数dist实现对两个点之间距离的计算。
(1)定义一个Person类,包含姓名、性别、年龄等基本信息,定义该类的无参构造函数、有参构造函数、复制构造函数、析构函数实现对象的初始化和资源释放。