数据结构实验报告一C基础实验.docx

《数据结构实验报告一C基础实验.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告一C++基础实验班级__2010XXX__学号__2010XXXX__姓名__HoogLe__专业___XXXX____一、实验目的：（1）掌握类与对象的基本知识点（2）掌握引用、指针的应用（3）掌握函数模板、类模板的应用（4）利用time函数实现算法评价的事后统计方法（5）熟悉抽象数据类型的表示和实现方法二、实验内容：1、利用函数模板，实现输入三个数（可以是三个整形或浮点数等），并按由大到小的进行排序后输出。#include_usingnamespacestd__;_template

2、meType>__swap1(_Type_*p1,_Type_*p2){_Type_p;p=*p1;*p1=*p2;*p2=p;}voidmain(){_int_n1,n2,n3;cout<<"请输入三个整数：";cin>>n1>>n2>>n3;if(n1

3、,e3;cout<<"请输入三个浮点数：";cin>>e1>>e2>>e3;_if(e1usingnamespacestd;_template

4、enameType>_voidsort(_Type_*a,intn)/*选择法排序,从小到大*/{inti,j;__Type_p;for(i=0;ia[j]){p=*(a+i);//*(a+i)等价于a[i];a[i]=a[j]____;_*(a+j)___=p;}}}试分析sort的时间复杂度：O（）；voidmain(){intn;//数组大小变量cout<<"请输入动态数组的大小：";_cin>>n_;_int*p=newint[n]_______

5、___;//申请动态数组存储空间cout<<"请输入数组中的"<>p[i]___;//从键盘读入数据_sort(p,n)___________;//对数组中的数据进行排序cout<<"排序后数组中的数据：";for(intj=0;j

6、用函数库time中clock_t类进行测试。实例：统计5,000,000，00次空的for循环的时间，单位是秒。这个头部定义了与时间有关的三种类型Clock_t,time_t,tm。），利用此方法，可对同一问题的不同算法加以性能测试。#include#includeusingnamespacestd;voidmain(){volatilelongunsignedt;//volatile可变的//方法一：time_tstart;start=time(NULL);//设置起始时间for(t=0;t<

7、500000000;t++);cout<<"loopused"<

8、。OperationComplex构造函数输入：要初始化实部的值realval与虚部的值imgval。动作：确定实部与虚部。GetReal获得实部输入：无前置条件：无动作：获得复数的实部输出：返回该复数的实部。后置条件：无GetImag获得虚部输入