数据结构实验报告一

一..实验目的


     复习巩固VC编程环境的使用,以及C++模板设计。


1.回顾并掌握VC单文件结构程序设计过程。


2.回顾并掌握VC多文件工程设计过程


3.掌握VC程序调试过程。


4.回顾C++模板和模板的程序设计。


二.实验时间


   第二周第二次课。2个学时。


三.实验内容


1. 设计一个单文件结构程序完成从键盘输入两个数,输出二者的“和”和“积”的结果。要求如下:


1)设计函数来计算“和”和“积”,在主函数中调用,并能考虑重载函数,使整数和小数均能计算。


2)分别使用单步调试和断点调试来调试程序。并多次运行力求熟练调试方法。


2.使用函数的模板来实现上述功能。


3.使用一个类来实现上述功能。要求:


  1)使用类模板


  2)使用多文件:类的声明有头文件中;类的函数定义一个源文件中,在主程序文件中设计主函数程序,在实例化输出结果。


四.实验总结

        这次实验要求用函数重载和函数模板分别进行,回顾函数重载和函数模板的定义和使用。函数重载是指函数取相同的函数名,

而函数的形参的个数或形参的类型不相同,编译系统会根据实参和形参的类型及个数的最佳匹配,自动确定用哪个函数。函数重载

使函数方便使用,增加了函数的可读性。函数模板是通过模板产生函数的集合,使他们操作不同类型的数据,从而避免为每一种数

据类型产生单独的函数。函数模板的使用方法是先说明函数模板,然后实例化成相应的模板函数进行调用执行。我对于多文件的操

作很不熟悉,上学期虽有接触过但没有重视,因此对于多文件的编写和操作还要多学习才能做好。



五.源代码
1.#include<iostream>
using namespace std;
int add(int a,int b)
{
    int sum;
	sum=a+b;
	return sum;
}
float add(float c,float d)
{
    float s;
	s=c+d;
	return s;
}
int mul(int a,int b)
{
    int sum;
	sum=a*b;
	return sum;
}
float mul(float c,float d)
{
    float s;
	s=c*d;
	return s;
}
int main()
{
	int a,b,x,m;
    float c,d,y,n;
    cout<<"please input two numbers:"<<endl;
	cin>>a>>b;
	x=add(a,b);
	cout<<"x="<<x<<endl;
    cout<<"please input two numbers:"<<endl;
	cin>>c>>d;
	y=add(c,d);
	cout<<"y="<<y<<endl;
    cout<<"please input two numbers:"<<endl;
	cin>>a>>b;
	m=mul(a,b);
	cout<<"m="<<m<<endl;
    cout<<"please input two numbers:"<<endl;
	cin>>c>>d;
	n=mul(c,d);
	cout<<"n="<<n<<endl;
	return 0;

}




	
2.
#include<iostream.h>
template<class T1,class T2>
T1 add(T1 a,T1 b)
{
    T1 sum;
	sum=a+b;
	return sum;
}
T2 mul(T2 x,T2 y)
{
    T2 s;
	s=x*y;
	return s;
}

int main()
{
	int a1,b1,c,x1,y1,m;
	float a2,b2,d,x2,y2,n;
    cout<<"please input two numbers:"<<endl;
	cin>>a1>>b1;
	c=add(a1,b1);
	cout<<"c="<<c<<endl;
    cout<<"please input two numbers:"<<endl;
	cin>>a2>>b2;
	d=add(a2,b2);
	cout<<"d="<<d<<endl;

    cout<<"please input two numbers:"<<endl;
	cin>>x1>>y1;
	m=mul(x1,y1);
	cout<<"m="<<m<<endl;
    cout<<"please input two numbers:"<<endl;
	cin>>x2>>y2;
	n=mul(x2,y2);
	cout<<"n="<<n<<endl;
	return 0;

}



	
3.#ifndef caculate_H
#define caculate_H
template<class T>
class caculate
{

public:
    caculate();
	~caculate();
	T add(T a,T b);
    T mul(T x,T y);

};
#endif

#include<iostream.h>
#include"caculate.h"

template<class T>
T caculate<T>::add(T a,T b)
{
    T sum;
	sum=a+b;
	return sum;
}

template<class T>
T caculate<T>::mul(T x,T y);
{
    T s;
	s=x*y;
	return s;
}
int main()
{
    int a1,b1,c,x1,y1,m;
	float a2,b2,d,x2,y2,n;
    cout<<"please input two numbers:"<<endl;
	cin>>a1>>b1;
	c=add(a1,b1);
	cout<<"c="<<c<<endl;
    cout<<"please input two numbers:"<<endl;
	cin>>a2>>b2;
	d=add(a2,b2);
	cout<<"d="<<d<<endl;

    cout<<"please input two numbers:"<<endl;
	cin>>x1>>y1;
	m=mul(x1,y1);
	cout<<"m="<<m<<endl;
    cout<<"please input two numbers:"<<endl;
	cin>>x2>>y2;
	n=mul(x2,y2);
	cout<<"n="<<n<<endl;
	return 0;

}



1.实验目的 掌握内排序,比较各种排序的优、缺点。 2 需求分析 2.1原理 2.1.1、直接排序 算法描述:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i],则L[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较L[i-1]和L[i-2],直到找到某一个位置j(1≤j≤i-1),使得L[j] ≤L[j+1]时为止。 2.1.2、冒泡排序 算法描述:核心思想是扫描数据清单,寻找出现乱序的两个相邻的项目。当找到这两个项目后,交换项目的位置然后继续扫描。重复上面的操作直到所有的项目都按顺序排好。 2.1.3、快速排序 算法描述:首先检查数据列表中的数据数,如果小于两个,则直接退出程序。如果有超过两个以上的数据,就选择一个分割点将数据分成两个部分,小于分割点的数据放在一组,其余的放在另一组,然后分别对两组数据排序。通常分割点的数据是随机选取的。这样无论你的数据是否已被排列过,你所分割成的两个字列表的大小是差不多的。而只要两个子列表的大小差不多。 2.1.4、选择排序 算法描述:首先找到数据清单中的最小的数据,然后将这个数据同第一个数据交换位置;接下来找第二小的数据,再将其同第二个数据交换位置,以此类推。 2.1.5、堆排序 (1) 基本思想:堆排序是一树形选择排序,在排序过程中,将R[1..N]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。 (2) 堆的定义: N个元素的序列K1,K2,K3,...,Kn.称为堆,当且仅当该序列满足特性: Ki≤K2i Ki ≤K2i+1(1≤ I≤ [N/2]) 2.1.6、希尔排序 算法描述:在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除多个元素交换。 2.2要求 1.本程序对以下六种常用内部排序算法进行实测比较:冒泡排序,插入排序,选择排序,希尔排序,快速排序,堆排序。 2.排序的元素的关键字为整数。用正序,逆序,不同乱序的数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数。 3.程序以人机对话的形式进行,每次测试完毕显示各种比较指标值 。 2.3任务 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 2.4运行环境 (1)WINDOWSXP系统 (2)C++ 编译环境 3.实验方法 本实验主要是内排序,通过比较的次数和移动的次数判断排序的好坏。主要子函数的说明如下。 1.简单选择排序XuanzePaixu(); 2.冒泡排序MaopaoPaixu(); 3. 直接插入排序CharuPaixu(); 4. 快速排序KuaisuPaixu(); 5. 堆排序DuiPaixu(); 6. 希尔排序 XierPaixu(); 以上的排序算法均采用书中所用的算法。程序采用输入的时候仅输入所要的个数,具体的输入数据由程序随机产生个数,并且输出。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值