《数据结构与算法》实验四 1017.docx
《《数据结构与算法》实验四 1017.docx》由会员分享，可在线阅读，更多相关《《数据结构与算法》实验四 1017.docx（8页珍藏版）》请在冰豆网上搜索。
《数据结构与算法》实验四1017
《数据结构与算法》课程实验报告（四）
实验项目
编号
实验名称
实验四C++及单链表操作
实验课时
2
主要仪器设备
附属设备
主要使用软件
实验时间
2013-10-17
一、实验目的
通过本次实验，能够很好掌握C++类知识、类模板、单链表结构及主要成员函数等相关知识。
2、实验内容及要求
1、（必做题）用C++类知识定于一个Date类：
数据成员：
Year,Month,Day，
成员函数：
Date（intyear,intmonth,day）;
//构造函数用于初始化数据成员
boolModify_Year（constintyear）;//用于修改数据成员
boolModify_Month（constintmonth）;//用于修改数据成员
voidDisplay_Date（）;//用于显示数据成员
boolIsLeap（）;//用于判断是否闰年
另外：
闰年：
整百年能被400整除的是闰年．（如：
2000）
除整百年外的年份能被4整除的是闰年．
《代码范例1：
》
ClassDate
{
Private:
IntYear;
IntMonth;
IntDay;
Public:
Date（intyear,intmonth,intday）;
boolModify_Year（constintyear）;
boolModify_Month（constintmonth）;
voidDisplay_Date（）;
boolIsLeap（）;
};
BoolDate:
:
Date（intyear,intmonth,intday）
{
Year=year;Month=month;Day=day;
}
boolDate:
:
Modify_Year（constintyear）
{
Year=year;
}
boolDate:
:
Modify_Month（constintmonth）
{
Month=month;
}
boolDate:
:
IsLeap（）
{
If（0==Year%400||0==Y%400）
{returntrue;}
Else
{returnfalse;}
}
VoidDate:
:
Display_Date（）
{;}
Voidmain（）
{
Datedate（2013,10,18）;//定于一个Date类对象date
Date.Display_Date（）;//利用对象date调用函数
}
2、利用template知识构造一个通用的求最小值函数模板
（注意：
掌握好的同学试着构造一个通用的排序函数模板
（必做题）
VoidSort_Data（T[],intsize））
《代码范例1：
》
Template
T1MiN（T1a,T1b）
{
Returna>b?
b:
a;
}
Voidmain（）
{
Cout<Cout<}
3、利用template知识构造一个简单的A类模板（必做题）
Template
ClassA
{
Public:
T1a;
T2b;
VoidSet（T1aa,T2bb）;
{
a=aa;
b=bb;
}
VoidDisplay（）;
};
Template
VoidA:
:
Set（T1aa,T2bb）
{
a=aa;
b=bb;
}
VoidA:
:
Display（）
{
Cout<}
Voidmain（）
{
Aa1;
a1.Set（12,13.2）;
Aa2;
}
4、用类模板、danlian表知识定义单链表类，并举例加以验证。
（注：
类中须要有增加、删除、）。
（***选做）
《代码范例：
》
（1）、先定义数据元素（结点）类：
用于结点元素中
data、next的封装。
D
例如：
Template
structNode
{
Elemdata;
Node*Next;
}
（3）、然后定义数据元素（结点）类：
用与形成链表及相关操作
部分代码：
Template
ClassLinkList
{
Protected:
Node*head;//数据成员
Public:
Node*GetElementPtr（intpos）;
LinkList（）;
~LinkList（）;
BoolLength（）const;
BoolDeleteElem（intpos,Elem&e）;
BoolInsertElem（intpos,Elem&e）;
}；
5、用单链表知识定义多项式类，并举例加以验证（*****选做）。
3、实验预备知识
1、类模板
类模板：
是对一批仅仅类成员（数据成员或成员函数）的数据类型不同的类的抽象，程序员只要为这一批类所组成的整个类家族创建一个类模板，给出一套程序代码，就可以用来生成多种具体的类，从而大大提高编程的效率。
例1：
ClassT1
{intdata;
voidSet（intda）
{data=da;}
};
ClassT2
{doubledata;
voidSet（doubleda）
{data=da;}
};
2、类模板定义格式
定义类模板的一般形式：
template
class类名
{
类声明体；
}；
类模板中成员函数定义格式：
template
函数返回值类型类名<类型名列表>：
：
函数名（参数列表）
{；}
3、模板类对象的定义
与函数模板相同，类模板只有使用的时候才被具体化为某一种类型
使用模板类来产生对象时，按如下形式声明：
类名<模板参数表>对象名1，......对象名n;
4、顺序表的知识参考课件
插入操作：
删除操作：
5、单链表的知识参考课件
删除操作：
插入操作：
四、实验存在问题和解决办法
五、意见和建议
六、教师评语（或成绩）
教师签字：
年月日
升级会员 