数据结构与数据库实验一集合的运算.docVIP

数据结构与数据库实验 仅供参考 实验一 集合的表示及运算 实验名称： 集合的表示及运算 专 业： 电气工程 姓 名： 学 号： 集合的表示及运算 实验要求 1．程序的功能：实现集合的交、并、判断相等运算。 2．输入输出的要求：设计的数据结构应有利于表示任意个数元素组成的集合。 3．测试数据。 (1) {a, b, c}, {b, c, d} (2) {a, b，c}, {x, y} (3) { }, {x, y} (4) {a, x, b}, {a, x, b} 二、 概要设计 1．采用的数据结构的定义及主要功能模块的功能： 在本实验中，数据的存储采用数组连续存储方式。由于本实验相对简单，功能相对较少，只是针对数组进行交并等基础性操作，所以本实验中只采用了函数模板，这样比结构体、类以及类模板都更加简洁、易懂，也更有利于实现对多种数据类型的数据进行操作。而且，为了满足设计的数据结构应有利于表示任意个数元素组成的集合，在本实验中采用由用户自己输入所需存储空间的最大长度，动态分配所需存储空间。由于含有动态生成的数据成员，必须自定义析构函数以释放动态分配的内存，本实验中的析构函数为Ｄｅｌｅｔｅ（Ｔ*,T*）。 字符串的比较采用string类 ２、各个函数模板的声明及其功能如下： 1、判断集合是否相等的运算： templatetypename Tvoid deng_array(T*A,T*B,int A_mm,int B_mm)；//A、B为需要进行判断是否相等的数组，A_mm、B_mm 分别为数组Ａ、Ｂ的最大存储空间，由用户在输入数组数据时确定并输入，算法根据用户输入的数据动态建立相应的存储空间。以下各形式参量的意义均与此相同。 2、集合的交运算： templatetypename Tvoid jiao_array(T*A,T*B,int A_mm,int B_mm)； 3、集合的并运算： templatetypename Tvoid bing_array(T*A,T*B,int A_mm,int B_mm)； 4、析构函数： templatetypename Tvoid Delete(T*A,T*B)；//释放动态分配的内存 5、字符串的交运算 template typename Tstring jiao_string(T A,T B); 6、字符串的并运算 template typename Tstring jiao_string(T A,T B); 7、判断字符串是否相等： 采用string中的’=‘ if(A==B)coutEQUALendl; coutNOT EQUALendl; 三、 详细设计 1、各模块的流程图： 1、判断集合是否相等的运算： 2、集合的交运算： 3、集合的并运算： 4、析构函数： 释放动态分配的内存： delete[]A; delete[]B; 5、字符串的交运算 6、字符串的并运算 四、 调试分析 1、在本实验中，集合的数据类型可以实现字符型、整型，用户可根据系统提示进行选择。初始界面如下： 2、若选择字符型： 3、输入数组A、B的存储空间长度A_mm、B_mm，然后分别输入数组数据，最后输出执行结果： 4、整型与此类似： 测试数据的输出结果： {a, b, c}, {b, c, d} {a, b，c}, {x, y} { }, {x, y} {a, x, b}, {a, x, b} （5）字符串的测试数据 A=”qwert” B=”ert” 源程序： #includeiostream #includestring using namespace std; templatetypename Tvoid deng_array(T*A,T*B,int A_mm,int B_mm){ int i; if(A_mm!=B_mm){ coutNOT EQUALendl; return; } for(i=0;iA_mm;i++){ if(A[i]!=B[i]){ coutNOT EQUALendl;return; } } coutEQUALendl; return; } t