《数据结构与算法》实验四 1017.docVIP

《数据结构与算法》课程实验报告（四） 实验项目 编 号 实 验 名 称 实验 四 C++及单链表操作 实 验课 时 2 主要仪器设备 附属设备 主要使用软件 实验时间 2013-10-17 一、实验目的 通过本次实验，能够很好掌握C++类知识、类模板、单链表结构及主要成员函数等相关知识。 实验内容及要求 （必做题）用C++类知识定于一个 Date类：数据成员：Year , Month , Day， 成员函数： Date（int year , int month , day）; //构造函数用于初始化数据成员 bool Modify_Year(const int year);//用于修改数据成员 bool Modify_Month(const int month); //用于修改数据成员 void Display_Date( );//用于显示数据成员 bool IsLeap( ); //用于判断是否闰年 另外：闰年：整百年能被400整除的是闰年．（如：2000）除整百年外的年份能被4整除的是闰年． Class Date { Private: Int Year; Int Month; Int Day; Public: Date(int year,int month,int day); bool Modify_Year(const int year); bool Modify_Month(const int month); void Display_Date( ); bool IsLeap( ); }; Bool Date::Date(int year,int month,int day) { Year = year; Month = month; Day = day; } bool Date::Modify_Year(const int year) { Year = year; } bool Date::Modify_Month(const int month) { Month = month ; } bool Date::IsLeap( ) { If(0 = = Year%400 || 0 = = Y % 400) { return true; } Else { return false; } } Void Date::Display_Date() { ; } Void main() { Date date(2013,10,18); //定于一个Date类对象date Date.Display_Date(); //利用对象date调用 函数 } 利用 template知识构造一个通用 的 求最小值 函数模板 (注意：掌握好的同学试着构造一个 通用的 排序 函数模板 （必做题） Void Sort_Data(T [], int size)) 《 代码范例1：》 Templateclass T1 T1 MiN(T1 a