抽象数据类型的表示与实现(实验一)

合集下载

实验1线性表的抽象数据类型的实现

二、链表（带头结点）基本操作实验链表（带头结点）要求：数据元素类型ElemType取字符型取字符型char。按照动态单循环要求：数据元素类型取字符型。链表结构实现如下算法（各算法边界条件适当给出）：链表结构实现如下算法（各算法边界条件适当给出）：创建任意字符型有序（递增排序）单循环链表（ ① 创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内），长度限定在之内；的字符元素随机在键盘上输入），长度限定在之内；打印（遍历）该链表（依次打印出表中元素值）； ② 打印（遍历）该链表（依次打印出表中元素值）；在链表中查找第i个元素合法返回元素值否则，个元素，合法返回元素值， ③ 在链表中查找第个元素，i合法返回元素值，否则，返回 FALSE；；在链表中查找与一已知字符相同的第一个结点， ④ 在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回，否则，返回FALSE；；在链表中按照有序方式插入一已知字符元素； ⑤ 在链表中按照有序方式插入一已知字符元素；在线性表中删除第i个结点个结点； ⑥ 在线性表中删除第个结点；计算链表的长度。 ⑦ 计算链表的长度。
实验环境计算机、语言程序设计环境计算机、C语言程序设计环境实验学时 2学时，选做实验。学时，学时选做实验。实验内容一、顺序表的基本操作实现实验要求：数据元素类型ElemType取整型。按照顺序存储结构取整型int。要求：数据元素类型取整型实现如下算法（各算法边界条件和返回结果适当给出）：实现如下算法（各算法边界条件和返回结果适当给出）：创建任意整数线性表（ ① 创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在20之内），长度限定在之内；输入），长度限定在之内；打印（遍历）该线性表（依次打印出表中元素值）； ② 打印（遍历）该线性表（依次打印出表中元素值）；在线性表中查找第i个元素并返回其值；个元素， ③ 在线性表中查找第个元素，并返回其值；在线性表中第i个元素之前插入一已知元素个元素之前插入一已知元素； ④ 在线性表中第个元素之前插入一已知元素；在线性表中删除第i个元素个元素； ⑤ 在线性表中删除第个元素；求线性表中所有元素值（整数）之和； ⑥ 求线性表中所有元素值（整数）之和；

抽象数据类型-树

数据结构实验报告题目：树的抽像数据类型实现一、实验目的对某个具体的抽象数据类型，运用课程所学的知识和方法，设计合理的数据结构，并在此基础上实现该抽象数据类型的全部基本操作。

通过本设计性实验，检验所学知识和能力，发现学习中存在的问题。

进而达到熟练地运用本课程中的基础知识及技术的目的。

二、实验编程环境编程环境：Visual C++。

三、实验要求利用c语言实现树的抽象数据类型的基本操作。

四、基本操作描述树的结构定义和树的一组基本操作：ADT Tree{数据对象D：D是具有相同特性的数据元素的集合。

数据关系R：若D为空集，则称为空树；若D仅含有一个数据元素，则R为空集，否则R={H}，H是如下二元关系：(1) 在D中存在唯一的称为根的数据元素root，它在关系H下无前驱；(2) 若D-{root}≠NULL，则存在D-{root}的一个划分D1,D2,D3,…,Dm(m>0)，对于任意j≠k(1≤j,k≤m)有D j∩Dk=NULL,且对任意的i(1≤i≤m)，唯一存在数据元素xi∈Di有<root,xi>∈H;(3) 对应于D-{root}的划分，H-{<root,xi>,…,<root,xm>}有唯一的一个划分H1，H2,…,Hm(m>0)，对任意j≠k(1≤j,k≤m)有Hj∩Hk=NULL，且对任意i(1≤i≤m),Hi是Di上的二元关系，(Di,{Hi})是一棵符合本定义的树，称为根root的子树。

基本操作P：InitTree(&T);操作结果：构造空树T。

DestroyTree(&T);初始条件：树T存在。

操作结果：销毁树T。

CreateTree(&T,definition);初始条件：definition给出树T的定义。

操作结果：按definition构造树T。

ClearTree(&T);初始条件：树T存在。

操作结果：将树T清为空树。

实验1_抽象数据类型的表示和实现

实验1 抽象数据类型的表示和实现
一、实验目的
1.复习巩固C语言的结构体、指针、函数、动态分配内存等知识点。

2.掌握抽象数据类型的定义、表示和实现，为后续实验打好基础。

二、实验内容
基本要求：
设计实现抽象数据类型“三元组”。

每个三元组由任意三个实数的序列构成，基本操作包括：创建一个三元组，取三元组的任意一个分量，置三元组的任意一个分量，求三元组的最大分量，求三元组的最小分量，显示三元组，销毁三元组等。

选作内容：
实现两个三元组的对应分量相加或相减，给三元组的各分量同乘一个比例因子等操作。

三、实验步骤
1、写出“三元组（Triplet）”抽象数据类型的定义，即数据对象、数据关系、基本操作
2、练习抽象数据类型的表示和实现。

方法：用指针描述“三元组”，要求：动态分配内存。

3、完成所有基本操作的C语言实现与调用，并写测试程序。

抽象类型实现-二叉树-实验报告1

一、设计任务、要求及所用软件环境或工具设计任务：选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作编译环境：VC++6.0二、抽象数据类型定义二叉树抽象类型定义如下ADT BinaryTree{基本对象D：D是具有相同特性的数据元素的集合。

数据关系R：若D＝φ，则R＝φ，称BinaryTree为空二叉树；若D≠φ，则R＝{H}，H是如下二元关系：(1)在D中存在惟一的称为根的数据元素root，它在关系H下无前驱；(2)若D-{root}≠φ，则存在D-{root}={D1，Dr}，且D1∩Dr＝φ；(3)若D1≠φ，则D1中存在惟一的元素x1，<root,x1>∈H,且存在D1上的关系H1⊂H；若Dr≠φ，则Dr中存在惟一的元素xr，<root,xr>∈H,且存在D1上的关系Hr⊂H；H＝{＜root，xl＞，＜root，xr＞，Hl，Hr}；(4)(Dl，{Hl})是一棵符合本定义的二叉树，称为根的左子树，(Dr，{Hr})是一棵符合本定义的二叉树，称为根的右子树。

基本操作P：InitBiTree(&T);操作结果：构造空二叉树T。

DestroyBiTree(&T);初始条件：二叉树T存在操作结果：销毁二叉树TCreateBiTree(&T, definition);初始条件：definition给出二叉树T的定义操作结果：按definition构造二叉树TClearBiTree(&T);初始条件：二叉树T存在操作结果：将二叉树T清为空树BiTreeEmpty(T);初始条件：二叉树T存在操作结果：若T为空二叉树，则返回TRUE，否则返回FALSEBiTreeDepth(T);初始条件：二叉树T存在操作结果：返回T的深度Root(T);初始条件：二叉树T存在操作结果：返回T的根Value(T,e);初始条件：二叉树T存在，e是T中某个结点操作结果：返回e的值Assign(T,&e,value);操作结果：结点e赋值为valueParent(T,e);初始条件：二叉树T存在，e是T中某个结点操作结果：若e是T的非根节点，则返回它的双亲，否则返回“空”LeftChild(T,e);初始条件：二叉树T存在，e是T中某个结点操作结果：返回e的左孩子。

实验02抽象数据类型的表示及实现

浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验二抽象数据类型的表示和实现学生姓名专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1、通过抽象数据类型三元组的表示和实现，了解抽象数据类型的定义方式。

2、掌握抽象数据类型的定义方式和用C语言实现的方法。

3、熟悉如何运用主函数检验各基本操作函数的正确性的具体操作。

二.实验内容1、认真阅读以下有关抽象数据类型的知识：（1）抽象数据类型的概念抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。

抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，就不影响其外部的使用。

一个含抽象数据类型的软件模块通常应包含定义、表示和实现3个部分。

抽象数据类型通常采用以下格式定义：ADT抽象数据类型名{数据对象：<数据对象的定义>数据关系：<数据关系的定义>基本操作：<基本操作的定义>} ADT抽象数据类型名（2）三元组的抽象数据类型定义及表示我们以抽象数据类型三元组为例，说明抽象数据类型是如何定义的。

三元组实际上就是一个数据对象中有3个数据元素。

三元组中元素的数据类型，可以是整型数，也可以是字符、浮点数或者更复杂的数据类型。

以下是三元组的抽象数据类型定义：ADT Triplet{数据对象：D={e1, e2, e3 | e1, e2, e3∈ElemSet (ElemSet为某个数据对象的集合)}数据关系：R1={<e1, e2>, <e2, e3>}基本操作：InitTriplet(&T, v1, v2, v3)操作结果：构造三元组T，元素e1, e2和e3分别被赋以v1, v2, v3值DestroyTriplet(&T)操作结果：三元组T被销毁Get(T, i, &e)初始条件：三元组T已存在，1≤i≤3操作结果：用e返回T的第i元的值IsAscending(T)初始条件：三元组T已存在操作结果：如果T的三个元素按升序排列，则返回1，否则返回0 IsDecending(Triplet T);初始条件: 三元组T已存在操作结果: 如果T的三个元素按降序排列，则返回1，否则返回0 Put(&T, i, e)初始条件：三元组T已存在，1≤i≤3操作结果：改变T的第i元的值为eMax(T, &e)初始条件：三元组T已存在操作结果：用e返回T的三个元素中的最大值Min(T, &e)初始条件：三元组T已存在操作结果：用e返回T的三个元素中的最小值} ADT Triplet三元组在计算机中的具体存储方式可以采用动态分配的顺序存储结构，如图所示：Triplet ElemType动态分配的顺序存储的三元组2、在计算机中实现上述三元组抽象数据类型。

抽象数据类型ADT及其实现

实验一抽象数据类型ADT及其实现一、实验目的1. 了解抽象数据类型（ADT）的基本概念，及描述方法。

2. 通过对复数抽象数据类型ADT的实现，熟悉C语言语法及程序设计。

为以后章节的学习打下基础。

二、实例复数抽象数据类型ADT的描述及实现。

[复数ADT的描述]ADT complex{数据对象：D={ c1,c2|c1,c2∈FloatSet }数据关系：R={ <c1,c2>,c1是复数的实部，c2是复数的虚部，即c1+c2i}基本操作：创建一个复数 creat(a);输出一个复数 outputc(a);求两个复数相加之和 add(a,b);求两个复数相减之差 sub(a,b);求两个复数相乘之积 chengji(a,b);等等;} ADT complex;[复数ADT实现的源程序]#include <stdio.h>#include <stdlib.h>/* 存储表示，结构体类型的定义 */typedef struct{ float x; /* 实部子域 */float y; /* 虚部的实系数子域 */}comp;/* 全局变量的说明 */comp a,b,a1,b1;int z;/* 子函数的原型声明 */void creat(comp *c);void outputc(comp a);comp add(comp k,comp h);/* 主函数 */void main(){ creat(&a); outputc(a);creat(&b); outputc(b);a1=add(a,b); outputc(a1);} /* maijn *//* 创建一个复数 */void creat(comp *c){ float c1,c2;printf("输入实部real x=");scanf("%f",&c1);printf("输入虚部xvpu y=");scanf("%f",&c2);(*c).x=c1; c ->y=c2;} /* creat *//* 输出一个复数 */void outputc(comp a){ printf("\n %f+%f i \n\n",a.x,a.y);}/* 求两个复数相加之和 */comp add(comp k,comp h){ comp l;l.x=k.x+h.x; l.y=k.y+h.y;return(l);} /* add */三、试验内容首先将上面源程序输入计算机，进行调试。

实验1线性表的抽象数据类型的实现

实验1线性表的抽象数据类型的实现实验目的1）掌握线性表的顺序存储结构和链式存储结构；2）熟练掌握顺序表和链表基本算法的实现；3）掌握利用线性表数据结构解决实际问题的方法和基本技巧；4）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）；5）按时提交实验报告。

实验环境计算机、C语言程序设计环境实验学时2学时，必做实验。

实验内容一、顺序表的基本操作实现实验要求：数据元素类型ElemType取整型int。

按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）：1）创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在25之内；2）打印（遍历）该线性表（依次打印出表中元素值）；3）在线性表中查找第i个元素，并返回其值；4）在线性表中第i个元素之前插入一已知元素；5）在线性表中删除第i个元素；6）求线性表中所有元素值（整数）之和；二、链表（带头结点）基本操作实验要求：数据元素类型ElemType取字符型char。

按照动态单循环链表结构实现如下算法（各算法边界条件适当给出）：1）创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内；2）打印（遍历）该链表（依次打印出表中元素值）；3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE；4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE； 5）在链表中按照有序方式插入一已知字符元素；6）在线性表中删除第i个结点；7）计算链表的长度。

实验步骤一、顺序表的源程序#include<stdlib.h>#include<stdio.h>#include<malloc.h>int list[25];int i,n,a,sum=0,k,l;int eleminsert;/*------------------创建函数--------------*/void initlist(){printf("Please input the total of the elems:");scanf("%d",&n);if(n>25||n<1) {printf("ERROE!");return;}printf("Please input the elems:...\n");for(i=0;i<n;i++){scanf("%d",&list[i]);}return;}/*------------------打印函数--------------*/void Print(int list[],int n){int j;for(j=0;j<n;j++)printf("%d\t",list[j]);printf("\n");return;}/*------------------查找函数------------*/void Search(int list[],int n,int m){if(m<1||m>n){printf("ERROR!\n"); return ;}else printf("The elem is %d at %d place\n",list[m-1],m); return;}/*----------------插入函数------------*/void Insert(int list[],int n,int m,int elem){int j;if(m<1||m>n){printf("ERROR!\n"); return ;}for(j=n-1;j>=m-1;j--){list[j+1]=list[j];}list[m-1]=elem;n=n+1;printf("The new list are:" );Print(list,n);return;}/*---------------删除函数-----------*/void Delete(int list[],int n,int m){int q;if(m<1||m>n){printf("ERROR!\n"); return ;}for(q=m-1;q<=n;q++){list[q]=list[q+1];}printf("The new list are:");Print(list,n-1);return;}/*-------------求和函数------------*/void Sum(int list[],int n,int sum){int j;for(j=0;j<n;j++){sum=sum+list[j];}printf("The sum is :%d",sum);return;}void menu(){int j;/*------------菜单函数------------*/menulab:printf("********************** MENU ******************\n\n"); printf("Create a new int list :...................press 1\n\n"); printf("Print the whole list :....................press 2\n\n"); printf("Search by order :........................press 3\n\n"); printf("Insert the elem in the place i:...........press 4\n\n"); printf("Delete the elem by order :................press 5\n\n"); printf("Sum all elem in the list :................press 6\n\n"); printf("exit the programe :.......................press 0\n\n"); printf("********************** END *******************\n\n"); printf("Please choose the number from (0~6).....");checklabel: scanf("%1d",&j);getchar();if(j<0||j>7){printf("Error! Please choose again......");goto checklabel;}printf("\n\tYou choose the number %d\n ",j);printf("\n\tPress any key to continue.....");getchar();clrscr(); /*clear screen*/switch(j){case 1:/*创建任意整数线性表*/initlist();clrscr(); /*clear screen*/goto menulab;case 2: /*打印（遍历）该线性表*/printf("The original list is:");Print(list,n);printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 3:/*在线性表中查找第i个元素，并返回其值*/printf("Input which LNode you want to Search(Input number):"); scanf("%d",&a);getchar();Search(l,n,a);printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 4:/*在线性表中第i个元素之前插入一已知元素*/printf("Please input the elem's place where you want to insert"); scanf("%d",&k);printf("Input the elem which you want to insert:");scanf("%d",&eleminsert);Insert(list,n,k,eleminsert);printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 5:/*在线性表中删除第i个元素*/printf("Please input the elem you want to delete:");scanf("%d",&l);n=n+1;Delete(list,n,l);n=n-1;printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 6:/*求线性表中所有元素值（整数）之和*/Sum(list,n,sum);printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 0:/*退出程序*/printf("Press any key to continue.....");getchar();exit(0);}}void main(){void menu();menu();}二、链表（带头结点）的源程序#include<stdlib.h>#include<stdio.h>struct LNode{char elem;struct LNode* next;}*l,*p,*new;int i,a,k,n;char c,s;/*----------------创建函数-------------*/void intilist(void){l=(struct LNode *)malloc(sizeof(struct LNode));l->next=NULL;clrscr();printf("Input the total of the elems:.....");scanf("%d",&n);getchar();if(n>15)printf("Error!");for(i=n;i>0;i--){new=(struct LNode *)malloc(sizeof(struct LNode));new->next=l->next;l->next=new;}p=l;while(p->next!=NULL) p=p->next;p->next=l;printf("Input elems:.......\n");p=l->next;for(i=1;i<=n;i++){scanf("%c",&p->elem);getchar();p=p->next;}return;}/*----------------排序函数-------------*/ void Sequence(struct LNode * l, int n) {int i;char swap,*e,*f;for(i=1;i<=n-1;i++){ p=l->next;while(p->next!=l){if(p->elem>p->next->elem) {e=&p->elem;f=&p->next->elem;swap=*e;*e=*f;*f=swap;} p=p->next;}}return;}/*----------------打印函数-------------*/void Print(struct LNode * l, int n){int i;p=l->next;for(i=1;i<=n;i++){printf("%c\t",p->elem);p=p->next;}printf("\n");return;}/*----------------查找函数-------------*/ void Locate(struct LNode * l, int n,int m){int i;if(m>n) { printf("FALSE!\t");return; }else { p=l;for(i=1;i<=m;i++){p=p->next;}printf("The elem is:%c\n",p->elem);}return;}/*------已知字母匹配首结点查找函数------*/void LocateLNode(struct LNode * l, int n,char m){int i;p=l;for(i=1;i<=n;i++){p=p->next; if(p->elem==m) {printf("TRUE!\n");return;}} if(i>n) printf("FALSE!\n");return;}/*----------------插入函数-------------*/void Insert(struct LNode * l, int n,char m){new=(struct LNode *)malloc(sizeof(struct LNode));new->next=l->next;l->next=new;new->elem=m;n=n+1;Sequence(l,n);Print(l,n);return;}/*----------------删除函数-------------*/void Delete(struct LNode * l, int n,int m){int i;p=l;for(i=1;i<m;i++){p=p->next;}p->next=p->next->next;n=n-1;printf("The new list is:");Print(l,n);return;}/*----------------求表长函数-------------*/void Length(int n){int i;int length=0;for(i=1;i<=n+1;i++){length=length+sizeof(struct LNode);}printf("The length of the list is:%d",length);return;}/*----------------菜单函数-------------*/void menu(){int j;menulab:printf("********************** MENU ******************\n\n"); printf("Create the new list :..................press 1\n\n"); printf("Sequence the list :...................press 2\n\n"); printf("Search the Lnode by order :............press 3\n\n"); printf("Search the Lnode by elem :.............press 4\n\n"); printf("Insert the elem :......................press 5\n\n"); printf("Delete the elem by order :.............press 6\n\n"); printf("Return the length of the list :........press 7\n\n"); printf("exit the programe :....................press 0\n\n"); printf("********************** END *******************\n\n"); printf("Please choose the number from (0~7)....."); checklabel: scanf("%1d",&j);getchar();if(j<0||j>7){printf("Error! Please choose again......");goto checklabel;}printf("\n\tYou choose the number %d\n ",j);printf("\n\tPress any key to continue.....");getchar();clrscr(); /*clear screen*/switch(j){case 1:/*创建链表并输入元素*/intilist();clrscr(); /*clear screen*/goto menulab;case 2: /*排序并打印链表*/Sequence(l,n);printf("The orignal list is:\n");Print(l,n);printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 3:/*查找第i个元素*/printf("Input which LNode you want to locate(Input number):"); scanf("%d",&a);getchar();Locate(l,n,a);printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 4:/*查找与已知字符相同的第一个结点*/printf("Input the elem you want to search ");scanf("%c",&c);getchar();LocateLNode(l,n,c);printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 5:/*插入已知字符的结点*/printf("Input the elem you want to insert:");scanf("%c",&s);getchar();Insert(l,n,s);n=n+1;printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case 6:/*删除第i个结点*/printf("Input which one you want to delete:");scanf("%d",&k);if(k<1||k>n)printf("ERROR!");else{Delete(l,n,k);}n=n-1;getchar();clrscr(); /*clear screen*/goto menulab;case 7:/*计算链表长度*/Length(n);printf("Press any key to continue.....");getchar();clrscr(); /*clear screen*/goto menulab;case0:/*退出链表程序*/printf("Press any key to continue.....");getchar();exit(0);}}/*------------------主函数---------------*/main(){void menu(void);menu();}测试数据与实验结果（可以抓图粘贴）一、顺序表程序抓图及其简要说明菜单选项如下图1所示：该菜单由八个函数组成，实现八项功能。

实验2--抽象数据类型的实现而午后阳光

实验2 抽象数据类型的实现一、实验目的1.了解抽象数据类型（ADT）的基本概念及描述方法；2. 掌握抽象数据类型（ADT）的实现方法；3. 学会使用VC6.0建立工程（project）来组织程序。

二、预备知识1. C语言中数组、函数、结构体、指针的使用方法。

2. C语言中动态内存分配和释放方法（malloc和free库函数的使用）。

3. VC6.0集成开发环境使用方法，尤其是工程使用和程序调试方法。

4. 复数的基本知识及四则运算法则：设z1=a + bi，z2=c + di，（a，b，c，d∈R）加减法：z1±z2 =（a ±c）+（b ±d）i乘法：z1 * z2 =（ac - bd）+（ad + bc）i三、实例——三元组抽象数据类型实现1．三元组抽象数据类型的定义ADT Triplet{数据对象：D＝{e1, e2, e3| e1, e2, e3∈ElemSet (定义了关系运算的某个集合)} 数据关系：R1 = {<e1, e2>, <e2, e3>}基本操作：InitTriplet(&T, v1, v2, v3);操作结果：构造了三元组T，元素e1, e2和e3分别被赋以参数v1, v2和v3。

DestroyTriplet(&T);操作结果：三元组T被销毁。

Get(T, i, &e);初始条件：三元组T已存在，1≤i≤3；操作结果：用e返回T的第i元的值。

Put(&T, i, e);初始条件：三元组T已存在，1≤i≤3；操作结果：修改T的第i元的值为e。

IsAscending(T);初始条件：三元组T已存在；操作结果：如果T的三个元素按升序排列，则返回1，否则返回0。

IsDescending(T);初始条件：三元组T已存在；操作结果：如果T的三个元素按降序排列，则返回1，否则返回0。

Max(T, &e);初始条件：三元组T已存在；操作结果：用e返回T的三个元素中的最大值。

抽象数据类型的表示与实现

printf("0、结束程序！\n");
scanf("%d",&x);
switch(x)
{
case 1:
DestroyTriplet(T);
printf("三元组已销毁，若想进行其他操作，需重启程序，新建三元组\n");
break;
case 2:
printf("请输入要查看的位置\n");
int a,e;
break;
case 4:
int f;
f=IsAscending(T);
if(f==1)
printf("是升序排列\n");
else
printf("不是升序排列\n");
break;
case 5:
int g;
g=IsDescending(T);
if(g==1)
printf("是降序排列\n");
else
scanf("%d",&a);
Get(T,a,e);
printf("第%d个值为%d\n",a,e);
break;
case 3:
printf("请输入要修改的位置和数值\n");
int b,c;
scanf("%d%d",&b,&c);
Put(T,b,c);
printf("修改后三个值为%d,%d,%d\n",T[0],T[1],T[2]);
主函数：
#include"stdio.h"
#include"1.h"

实验1 三元组抽象数据类型的表示与实现

暨南大学本科实验报告专用纸课程名称数据结构成绩评定实验项目名称抽像数据类型指导教师刘波实验项目编号8060154901 实验项目类型实践性实验地点南海楼212学生姓名周扬威学号2011051540学院信息科学技术学院系计算机科学系专业软件工程实验时间2012年9月16日上午～月日上午温度℃湿度一、实验目的及要求熟悉抽象数据类型的表示和实现方法.。

二、实验主要内容三元组抽象数据类型的表示与实现（1）定义三元组抽象数据类型Triplet，说明三元组存储结构以及基本操作原型；（2）实现对三元组的构造、读取、求最大、最小值等基本操作三、实验原理（抽象数据类型的定义，自定义结构类型说明，基本操作说明，主函数与其他函数的调用关系图等）。

四、实验步骤及调研分析题目一:利用C++编程语言，定义一个Triplet类包含了三元组的三个元素，构造及最大，最小值求取的操作；五、实验结果及分析题目一输入3个·整数后再输入所想求的第几个元素后得结果，若输入的数大于或小于三元组的域就会报错但仍然可以求最大最小值六、附录（源程序）#include<iostream>using namespace std;class Triplet{int *p;bool flag;public:Triplet(int v1,int v2,int v3);void Read(int i,int &e);void Max(int &e);void Min(int &e);bool Flag();};Triplet::Triplet(int v1,int v2,int v3){p=new int[3];if(!p) flag=false;else{flag=true;*p=v1;*(p+1)=v2;*(p+2)=v3;} }void Triplet::Read(int i,int &e){if(i>=1&&i<=3){e=*(p+i-1);flag=true;}else flag=false;}void Triplet::Max(int &e) {if(*p>*(p+1)) e=*p;else e=*(p+1);if(e<*(p+2)) e=*(p+2); }void Triplet::Min(int &e) {if(*p<*(p+1)) e=*p;else e=*(p+1);if(e>*(p+2)) e=*(p+2); }bool Triplet::Flag(){return flag;}int main(){int a,b,c,e;cin>>a>>b>>c;Triplet T(a,b,c);if(T.Flag()==true){cin>>a;T.Read(a,e);if(T.Flag()==false) cout<<"error"<<endl;else cout<<"第"<<a<<"个元是"<<e<<endl;T.Max(e);cout<<"最大元是"<<e<<endl;T.Min(e);cout<<"最小元是"<<e<<endl;}return 0;}。

实验1 C++基础以及抽象数据类型

实验1 C++基础以及抽象数据类型一、题目第一题: 减法【题目描述】给两个正整数 A 和B，输出它们的差C=A-B。

【输入】输入仅包含一行，有两个正整数 A 和B。

【输出】输出仅包含一行，有一个正整数 C。

【样例输入】100 200【样例输出】-100第二题: 用C++的类声明定义“复数”的抽象数据类型【题目描述】试用C++的类声明定义”复数”的抽象数据类型.要求:(1)在复数内部用浮点数定义它的实部和虚部。

(2)实现一个构造函数：将两个双精度浮点数分别赋给复数的实部和虚部。

(3)定义获取和修改复数的实部与虚部，以及+法运算的成员函数。

(4)定义重载的流函数来输出一个复数。

【输入】输入包含2行，每行包含有两个浮点数，每行表示一个复数，第一个浮点数是实部，第二个浮点数是虚部。

【输出】输出求和之后的复数。

【样例输入】1.452.782.13.2【样例输出】3.55+5.98i二、程序清单1、#include<iostream.h>#include<stdlib.h>template<class T> //函数模板T Sub(T a,T b){return (a-b);}int main(){int a,b;cout<<"输入减数和被减数：";cin>>a>>b;cout<<Sub(a,b)<<endl;return 0;system("pause");}2、//Ch_1.htemplate<class T> //类模板class Complex{public:Complex(T a, T b) //构造函数，将两个双精度浮点数分别赋给复数的实部和虚部。

{x = a;y = b;}T get_x() //获取该复数的实部和虚部{return x;}T get_y(){return y;}void put_x(T a) //修改复数的实部与虚部{x=a;}void put_y(T b){y=b;}Complex operator+(Complex p); //"+"运算符重载private:T x;T y;};//Ch_1.cpp#include<iostream.h>#include<stdlib.h>#include"Ch_1.h"template <class T>Complex<T> Complex<T>::operator+ (Complex p){return Complex(x + p.x, y + p.y);}template <class T>istream& operator>>(istream& in, Complex<T>& p) //输入流重载{double a, b;cout<< "请输入复数的实部和虚部：x , y" <<endl;cin >> a >> b;p.put_x(a);p.put_y(b);return in;}template <class T>ostream&operator<<(ostream& output,Complex<T>& p) //输出流重载{cout<<"这两个复数之和为：";double a,b;a=p.get_x();b=p.get_y();cout<<a<<"+"<<b<<"i"<<endl;return output;}int main() //主函数{Complex<double> p1(0,0),p2(0,0);cin>> p1;cin>> p2;Complex<double> p3 = p1+p2;cout<<p3;return 0;system("pause");}三、程序调试过程中所出现的错误1、无2、Ch_1.cppD:\Ch_1\Ch_1.cpp(31) : error C2143: syntax error : missing ';' before '&' D:\Ch_1\Ch_1.cpp(31) : error C2501: 'istream' : missing storage-class or type specifiersD:\Ch_1\Ch_1.cpp(31) : error C2061: syntax error : identifier 'istream'D:\Ch_1\Ch_1.cpp(32) : error C2501: '>>' : missing storage-class or type specifiersD:\Ch_1\Ch_1.cpp(32) : error C2809: 'operator >>' has no formal parametersD:\Ch_1\Ch_1.cpp(34) : error C2065: 'cout' : undeclared identifierD:\Ch_1\Ch_1.cpp(34) : error C2297: '<<' : illegal, right operand has type 'char [30]'D:\Ch_1\Ch_1.cpp(34) : error C2065: 'endl' : undeclared identifierD:\Ch_1\Ch_1.cpp(35) : error C2065: 'cin' : undeclared identifierD:\Ch_1\Ch_1.cpp(35) : warning C4552: '>>' : operator has no effect; expected operator with side-effectD:\Ch_1\Ch_1.cpp(36) : error C2065: 'p' : undeclared identifierD:\Ch_1\Ch_1.cpp(36) : error C2228: left of '.put_x' must have class/struct/union typeD:\Ch_1\Ch_1.cpp(37) : error C2228: left of '.put_y' must have class/struct/union typeD:\Ch_1\Ch_1.cpp(38) : error C2065: 'in' : undeclared identifierD:\Ch_1\Ch_1.cpp(44) : error C2677: binary '>>' : no global operator defined which takes type 'class Point' (or there is no acceptable conversion)D:\Ch_1\Ch_1.cpp(45) : error C2677: binary '>>' : no global operator defined which takes type 'class Point' (or there is no acceptable conversion)Ch_1.obj - 15 error(s), 2 warning(s)四、运行结果：1、2、五、心得体会1、本次实验主要是让我们复习巩固C++的知识，在有了将近一年的时间没有接触C++，遗忘了很多，此次实验帮助我回顾了之前的知识。

抽象数据类型的实现

实验0：抽象数据类型的实现1、实验目的∙了解抽象数据类型的表示和实现方法∙会用C语言中已存在的数据类型来说明新的结构。

∙能用已实现的操作来组合新的操作。

∙熟悉C语言的程序设计2、实验内容输入圆的半径，输出圆的面积和周长。

设计一个圆的抽象数据类型，并定义求圆的面积和周长的两个操作,输入数据是圆的半径r，圆的面积S=πr2,圆的周长L=2πr。

圆的类型定义：struct circle {float r;float area;float perimeter;}typedef struct circle *Circle;操作：Circle createCircle(float r)创建半径为r的圆float getArea(Circle c)求圆的面积float getPerimeter (Circle c)求圆的周长具体操作如下：首先启动启动visual c++新建一个工程命名为circle,紧接着分别新建头文件circle.h和源文件circle.cpp、以及主函数main.cpp。

1)其中文件中的定义为：struct circle;typedef struct circle *Circle;Circle createCircle(float r);float getArea(Circle c);float getPerimeter (Circle c);2)主函数main.cpp中的程序算法为：#include<stdio.h>#include"circle.h"void main(){float r;Circle acircle;printf("please input a radius to r");scanf("%f",&r);acircle=createCircle(r);printf("the areas=%f\n",getArea(acircle));printf("the perimeter=%f\n",getPerimeter(acircle)); }3)源文件circle.cpp中的调用函数及其主要算法：#include<stdio.h>#include<stdlib.h>#include"circle.h"struct circle{float r;float area;float perimeter;};Circle createCircle( float r) /* 创建半径为r的圆*/ {Circle newcircle=(Circle)malloc(sizeof(struct circle));if(newcircle!=NULL){newcircle ->r=r;newcircle ->area=3.14f*r*r;newcircle ->perimeter=2*3.14f*r;return newcircle;}else free(newcircle);printf("Out of space!!\n"); /* 存储分配失败*/return NULL;}float getArea(Circle c){return c->area;}float getPerimeter (Circle c){return c-> perimeter;3、实验结果4、实验分析结构体是抽象的数据类型，在头文件中定义该数据之时不必注明过程。

数据结构设计性实验广义表的抽象数据类型

题目：广义表的抽象数据类型抽象数据类型广义表的定义基本操作: InitGList(&L);操作结果：创建空的广义表L。

CreateGList(&L,S);初始条件：S是广义表的书写形式串。

操作结果：由S创建广义表L。

DestroyGList(&L);初始条件：广义表L存在。

操作结果：销毁广义表L。

CopyGList(&T,L);初始条件：广义表L存在。

操作结果：由广义表L复制得到广义表T。

GlistLength(L);初始条件：广义表L存在。

操作结果：求广义表L的长度，即元素个数。

GlistDepth(L);初始条件：广义表L存在。

操作结果：求广义表的深度。

GlistEmpty(L);初始条件：广义表L存在。

操作结果：判定广义表L是否为空。

GetHead(L);初始条件：广义表L存在。

操作结果：取广义表L的头。

GetTail(L);初始条件：广义表L存在。

操作结果：取广义表L的尾。

InsertFirst_GL(&L,e);初始条件：广义表L存在。

操作结果：插入元素e作为广义表L的第一元素。

DeleteFirst_GL(&L,&e);初始条件：广义表L存在。

操作结果：删除广义表L的第一元素，并用e返回其值。

Traverse_GL(L,Visit());初始条件：广义表L存在。

操作结果：遍历广义表L，用函数Visit处理每个元素。

}ADT存储结构定义由于广义表中的数据元素可以具有不同的结构，（或是原子，或是列表），因此难以用顺序存储结构表示，通常有采用链式存储结构，每个数据元素可用一个结点表示。

由于列表中的数据元素可能为原子或列表，由此需要两种结构的结点：一种是表结点,以表示列表；一种是原子结点，用以表示原子。

若列不空，则可分解成表头和表尾；反之，一对确定的表头和表尾可唯一确定列表。

由此，一个表结点可由三个域组成：标志域、指示域和指示表尾的指针域；而原子结点只需两个域：标志域和值域（如图8所示）。

抽象数据实验报告一

实验报告课程数据结构实验名称抽象数据类型第页专业_数学与应用数学___ 班级___双师1班 ______ 实验日期： 2012 年 9 月 18 日报告退发 (订正、重做)一、实验目的了解抽象数据类型的定义、表示和实现方法，加强对抽象数据类型在算法中的运用。

二、实验内容实现抽象数据类型“复数”并编写程序实现复数的加法、减法、乘法，以及求复数的实部、虚部等基本操作。

三、实验环境Vc++6.0 实验室四、实验步骤程序如下：#include<stdio.h>#include<stdlib.h>typedef struct{float real;float imag;}fushu;void getfushu(fushu& f,float a,float b);void plusfushu(fushu& plu,fushu f1, fushu f2);void minusfushu(fushu& min,fushu f1, fushu f2);void multifushu(fushu& mul,fushu f1, fushu f2);void printfushu(fushu f);void getfushu(fushu& f,float a,float b){f.real=a;f.imag=b;}void plusfushu(fushu& plu,fushu f1,fushu f2){plu.real=f1.real+f2.real;plu.imag=f1.imag+f2.imag;}void minusfushu(fushu& min,fushu f1,fushu f2){min.real=f1.real-f2.real;min.imag=f1.imag-f2.imag;}void multifushu(fushu& mul,fushu f1,fushu f2) {mul.real=(f1.real*f2.real)-(f1.imag*f2.imag); mul.imag=(f1.real*f2.imag)+(f1.imag*f2.real); }void printfushu(fushu f){if (f.real!=0)printf("%lf",f.real);if (f.imag>0){printf("+");printf("%lfi",f.imag);}else if(f.imag<0){printf("%lfi",f.imag);}}void main(){float a,b,c,d;fushu f1,f2,plu,min,mul;printf("Çë°´Êµ²¿Ðé²¿µÄË³ÐòÒÀ´ÎÊäÈëÁ¼·ö·´Êý£¹"); scanf("%f%f%f%f",&a,&b,&c,&d);getfushu(f1,a,b);getfushu(f2,c,d);printf("\nÄúÊäÈëµÄµÚÒº·ö·´ÊýÊÇ:");printfushu(f1);printf("\nÄúÊäÈëµÄµÚ¶þ·ö·´ÊýÊÇ:");printfushu(f2);plusfushu(plu,f1,f2);printf("\nÏà»Ó¼á¸ûÎª:");printfushu(plu);minusfushu(min,f1,f2);printf("\nÏà»õ¼á¸ûÎª:");printfushu(min);multifushu(mul,f1,f2);printf("\nÏà³Ë¼á¸ûÎª:");printfushu(mul);printf("\n");}五、实验结果与讨论请按实部虚部的顺序依次输入两个复数：8,9,10,12您输入的第一个复数是:8.000000+9.000000i您输入的第二个复数是:10.000000+12.000000i相加结果为:18.000000+21.000000i相减结果为:-2.000000-3.000000i相乘结果为:-28.000000+186.000000iPress any key to continue六、总结（说明实验过程中遇到的问题及解决办法；新发现或个人的收获；未解决/需进一步研讨的问题或建议新实验方法等）1.刚开始不理解题目的目的，以为是编两个程序，后来问同学才知道。

抽象数据类型的表示与实现

抽象数据类型的表⽰与实现抽象数据类型的表⽰与实现(1)预定义常扯及类型：//函数结果状态代码#define OK 1#define ERROR 0#define OVERFLOW -2//Status 是函数返回值类型，其值是函数结果状态代码。

typedef int Status;(2)数据结构的表⽰（存储结构）⽤类型定义(typedef)描述；数据元素类型约定为ElemType, 由⽤户在使⽤该数据类型时⾃⾏定义。

(3)基本操作的算法都⽤如下格式的函数来描述：函数类型函数名（函数参数表）{//算法说明语句序列}//函数名当函数返回值为函数结果状态代码时，函数定义为 Status 类型。

为了便千描述算法，除了值调⽤⽅式外，增加了C+ +语⾔引⽤调⽤的参数传递⽅式。

在形参表中，以 "&"打头的参数即为引⽤参数。

传递引⽤给函数与传递指针的效果是⼀样的，形参变化实参也发⽣变化，但引⽤使⽤起来⽐指针更加⽅便、⾼效。

(4)内存的动态分配与释放。

使⽤ new 和 delete 动态分配和释放内存空间：分配空间指针变扯=new 数据类型；释放空间 delete 指针变扯；下⾯以复数为例，给出⼀个完整的抽象数据类型的定义、表⽰和实现。

ADT Complex {数据对象：D={el, e2 I el, e2ER,R 是实数集｝数据关系： S={<el,e2>1el 是复数的实部， e2 是复数的虚部｝基本操作：Creat (&C, x, y)操作结果：构造复数C, 其实部和虚部分别被赋以参数x和y的值。

初始条件：复数C已存在。

操作结果：返回复数C的实部值。

GetReal(C)初始条件：复数C已存在。

操作结果：返回复数c的虚部值。

Add( Cl,C2)初始条件：Cl, C2 是复数。

操作结果：返回两个复数 Cl和 C2 的和。

Sub(Cl,C2)初始条件：Cl, C2 是复数。

实验1：抽象数据类型

云南大学软件学院数据结构实验报告指导教师： 2009秋季学期【实验题目】实验1. 抽象数据类型.【问题描述】用C或C++语言设计并实现一个可进行复数运算的演示程序。

【基本要求】1.由输入的实部和虚部生成一个复数2.两个复数求和3.两个复数求差4.从已知复数中分离出实部和虚部5.复数及相应运算结果以相应的表现形式显示。

【实现提示】定义复数为由两个相互之间存在次序关系的实数构成的抽象数据类型，则可以利用实数的操作来实现复数的操作。

一、【概要设计】1.抽象数据类型的功能规格说明：数据对象：a、b是实数 //R是实数集数据关系：a和b构成复数，a为复数的实部，b为复数的虚部基本操作：赋值、输出、加法、减法、乘法、除法2.主程序模块与各子程序模块间的调用关系:main调用assign，生成复数；main调用print，以“a+bi”的形式输出复数；main调用cplus，实现复数的加法运算；main调用cmilus，实现复数的减法运算；main调用cmultiply，实现复数的乘法运算；main 调用cdivide,实现复数的除法运算。

二、【详细设计】1.抽象数据类型具体实现的函数原型说明:ADT cpxNum{数据对象：R(R为实数集)数据关系：a属于R, b属于R， a和b组成复数，a为实部，b为虚部基本操作：assign(*c, i, j);//给复数赋值print(cpxNum* c);//以“a+bi”的形式输出复数cplus(const cpxNum&, const cpxNum&) ; //下列四行是四则运算的函数原型cmilus(const cpxNum&, const cpxNum& );cmultiply(const cpxNum&, const cpxNum& );cdivide(const cpxNum&, const cpxNum &);}ADT cpxNum2.关键伪码：typedef struct{double _real;double _imag;} cpxNum;double assign(cpxNum &c, double i, double j){c_real=i;c_imag=j;}double print(cpxNum c) {printf("%d+%di\n",c_real,c_imag);}cplus(const cpxNum&, const cpxNum&) ; //下列四行是四则运算的函数原型cmilus(const cpxNum&, const cpxNum& );cmultiply(const cpxNum&, const cpxNum& );cdivide(const cpxNum&, const cpxNum &);3.函数的调用关系：（在main函数中）printf("请输入c1的real和imag：");scanf("%d%d\n",&i,&j);assign(c1,i,j); //调用assign函数printf("\n c1 是:");print(c1); //调用print函数printf("请输入c0的real和imag：");scanf("%d%d\n",&i,&j);assign(c0,i,j)printf("c0 是:");print(c0);cplus(c0,c1);//加法cmilus(c0,c1);//减法cmultiply(c0,c1);//乘法cdivide(c0,c1);//除法三、【测试结果】实验的输出结果(第一个复数的实部是c1_real,虚部是c1_imag, 第二个复数的实部是四、【实验总结】1.建立了一个复数函数表达式，即a+bi，且是通过两个相互之间存在次序关系的实数构成的抽象数据类型来实现的;typedef struct{double _real;double _imag;} cpxNum;2.比如调用assign来生成复数：double assign(cpxNum &c, double i, double j){c_real=i;c_imag=j;}3.调用print来以复数的形式输出：double print(cpxNum c){ printf("%d+%di\n",c_real,c_imag);}4.且用以下的调用来实现复数的相加，相减，相乘，相除：cpxNum cplus(const cpxNum& c0, const cpxNum& c1){cpxNum &c;c_real=c0_real+c1_real;c_imag=c0_imag+c1_imag;return c; }cpxNum cmilus(const cpxNum& c0, const cpxNum& c1){cpxNum c;c_real=c0_real-c1_real;c_imag=c0_imag-c1_imag;return c;}cpxNum cmultiply(const cpxNum& c0, const cpxNum& c1){cpxNum c;c_real=c0_real*c1_real-c0_imag*c1_imag;c_imag=c0_real*c1_imag+c0_imag*c1_real;return c; }cpxNum cdivide(const cpxNum& c0, const cpxNum& c1){cpxNum c;c_real=(c0_real*c1_real+c0_imag*c1_imag)/(c0_real*c0_real+c1_real*c1_r eal);c_imag=(c0_imag*c1_real-c0_real*c1_imag)/(c0_real*c0_real+c1_real*c1_r eal);return c;}做以上的调用时，要充分运用所学的C语言知识，开始时会存在错误，但不要灰心，不要沮丧，认真并用心地完成，且将课本上的东西灵活运用。

抽象数据类型

抽象数据类型的实现——以集合为例一．实验目的对某个具体的抽象数据类型，运用课本所学知识和方法，设计合理的数据结构，并在此基础上实现该抽象数据类型的全部基本操作，通过本设计性实验，检验所学知识和能力，发现学习中存在的问题，进而达到熟练地运用本课程中的基础知识及技术的目的。

二．实验内容以集合为例设计一个抽象数据类型三．实验过程1.程序如下#include <iostream.h>#include <stdio.h>#define maxCard 16#define maxLen 64#define noErr 1#define overflow 0struct Set{int elems[maxCard];int card;};struct Set_product{char elems[maxCard*maxCard][maxLen];int card;};void EmptySet(Set *);int AddElem(Set *, int );void Print(Set *);void RmvElem(Set *,int );bool Member(Set *,int );void Copy(Set * , Set * );void Intersect(Set * , Set * , Set * );bool Equal(Set * , Set * );void Cartesian_product(Set * , Set * , Set_product *);void Print(Set_product *);void main(){Set s1,s2,s3;Set_product ss1;EmptySet(&s1);EmptySet(&s2);EmptySet(&s3);AddElem(&s1,10); AddElem(&s1,20); AddElem(&s1,30); AddElem(&s1,40);AddElem(&s2,30); AddElem(&s2,50); AddElem(&s2,10); AddElem(&s2,60);cout<<"s1 = "; Print(&s1);cout<<"s2 = "; Print(&s2);RmvElem(&s2,50);cout<<"s2 - {50} = ";Print(&s2);if (Member(&s1,20))cout<<"20 is in s1\n";Intersect(&s1, &s2, &s3);cout<<"s1 intsec s2 = ";Print(&s3);if (!Equal(&s1,&s2))cout<<"s1 /= s2 \n";elsecout<<"s1 = s2 \n";Cartesian_product(&s1, &s2, &ss1);cout<<"s1 product s2 = ";Print(&ss1);} //mainvoid EmptySet(Set *set){set->card = 0;}int AddElem(Set *set, int elem) //在集合中插入元素{for (int i=0; i<set->card; ++i)if (set->elems[i]==elem)return noErr;if (set->card<maxCard){set->elems[set->card++]=elem;return noErr;}elsereturn overflow;}void Print(Set *set){if (set->card==0)cout << "{ }\n";else{cout << "{";for (int i =0; i<set->card-1; ++i)cout << set->elems[i]<<",";if (set->card>0)cout <<set->elems[set->card-1];cout << "}\n";}}//Printvoid Print(Set_product *set) //输出笛卡尔积{if (set->card==0)cout << "{ }\n";else{cout << "{";for (int i =0; i<set->card-1; ++i)cout << set->elems[i]<<",";if (set->card>0)cout <<set->elems[set->card-1];cout << "}\n";}}void RmvElem(Set *set,int elem) //在集合中移动元素{for (int i=0; i<set->card; ++i)if (set->elems[i]==elem){for (; i<set->card-1;++i)set->elems[i]=set->elems[i+1];--set->card;}}bool Member(Set *set,int elem) //判断元素是否在集合中{for(int i=0; i<set->card; ++i)if (set->elems[i]==elem)return true;return false;}void Copy(Set * set, Set * res){for (int i =0; i<set->card; ++i)res->elems[i]=set->elems[i];res->card=set->card;}//Copybool Equal(Set * set1, Set * set2) //判断两集合是否相等{if (set1->card!=set2->card)return false;for (int i=0; i<set1->card; ++i)if (!Member(set2,set1->elems[i]))return false;return true;}void Intersect(Set * set1, Set * set2, Set * res) //求交集{res->card=0;for (int i=0;i<set1->card; ++i)for (int j=0;j<set2->card;++j)if (set1->elems[i]==set2->elems[j]){res->elems[res->card++]=set1->elems[i];break;}}void Cartesian_product(Set * set1, Set * set2, Set_product *res) //求笛卡尔积{int k=0;res->card=set1->card*set2->card;for (int i=0 ;i<set1->card; ++i)for (int j=0;j<set2->card;++j,++k)sprintf ( res->elems[k], "(%d,%d)", set1->elems[i], set2->elems[j]);}2.运行结果。

抽象数据类型的表示与实现(实验一)

抽象数据类型的表示与实现(实验一)实验一抽象数据类型的表示与实现一．实验目的及要求（1）熟悉类C语言的描述方法，学会将类C语言描述的算法转换为C源程序实现；（2）理解抽象数据类型的定义，编写完整的程序实现一个抽象数据类型（如三元组）；（3）认真阅读和掌握本实验的参考程序，上机运行程序，保存和打印出程序的运行结果，并结合程序进行分析。

二．实验内容（1）编程实现对一组从键盘输入的数据，计算它们的最大值、最小值等，并输出。

要求：将计算过程写成一个函数，并采用引用参数实现值的求解。

（2）编程实现抽象数据类型三元组的定义、存储和基本操作，并设计一个主菜单完成各个功能的调用。

三．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现对一组从键盘输入的数据，计算它们的最大值、最小值等，并输出。

要求：将计算过程写成一个函数，并采用引用参数实现值的求解。

程序代码部分：头文件：#define N 10000void comparason(double a[],int n,double主函数：#include""#include""int main(){int n;printf("请输入数据个数\n");scanf("%d",double a[N],max,min;int i;printf("请输入数据（空格隔开）\n");for(i=0;ia[i]){min=a[i];}}return;}运行结果：（2）编程实现抽象数据类型三元组的定义、存储和基本操作，并设计一个主菜单完成各个功能的调用。

程序代码部分：头文件：#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef ElemType *Triplet;Status InitTriplet(Triplet Status DestroyTriplet(Triplet Status Get(Triplet T,int i,ElemTypeStatus Put(TripletStatus IsAscending(Triplet T);Status IsDescending(Triplet T); Status Max(Triplet T,ElemType Status Min(Triplet T,ElemType 主函数：#include""#include""#include""int main(){Triplet T;ElemType v1,v2,v3;printf("请输入三个数\n");scanf("%d%d%d",int x; InitTriplet(T,v1,v2,v3);do{printf("请选择下面操作\n");printf("1、销毁三元组\n");printf("2、查看第i个值\n"); printf("3、修改第i个值\n"); printf("4、判断是否为升序\n"); printf("5、判断是否为降序\n"); printf("6、查看最大值\n");printf("7、查看最小值\n");printf("0、结束程序！\n");scanf("%d",switch(x){case 1:DestroyTriplet(T);printf("三元组已销毁，若想进行其他操作，需重启程序，新建三元组\n"); break;case 2:printf("请输入要查看的位置\n");int a,e;scanf("%d",Get(T,a,e);printf("第%d个值为%d\n",a,e);break;case 3:printf("请输入要修改的位置和数值\n"); int b,c;scanf("%d%d",Put(T,b,c);printf("修改后三个值为%d,%d,%d\n",T[0],T[1],T[2]); break;case 4:int f;f=IsAscending(T);if(f==1)printf("是升序排列\n");elseprintf("不是升序排列\n");break;case 5:int g;g=IsDescending(T);if(g==1)printf("是降序排列\n"); elseprintf("不是降序排列\n"); break;case 6:int y;Max(T,y);printf("最大值为%d\n",y); break;case 7:int z; Min(T,z);printf("最小值为%d\n",z);break;case 0:printf("程序结束！\n");break;default:printf("输入出错！\n"); }}while(x!=0return 0;}功能函数：#include""#include""#include""Status InitTriplet(Tripletif(!T) exit(OVERFLOW);T[0]=v1;T[1]=v2;T[2]=v3;return OK;}Status DestroyTriplet(TripletT=NULL;return OK;}Status Get(Triplet T,int i,ElemType e=T[i-1];return OK;} Status Put(TripletT[i-1]=e;return OK;}Status IsAscending(Triplet T) {return (T[0]=T[1])}Status Max(Triplet T,ElemType return OK;}Status Min(Triplet T,ElemType return OK;}运行结果：四．实验结果的分析与评价（该部分如不够填写，请另加附页）1.三元组可含多个数据项；2.采用顺序存储方式；注：实验成绩等级分为（90－100分）优，（80－89分）良，(70-79分)中，（60－69分）及格，（59分）不及格。

抽象数据类型的表示与实现(实验一)

实验1线性表的抽象数据类型的实现

抽象数据类型-树

实验1_抽象数据类型的表示和实现

抽象类型实现-二叉树-实验报告1

实验02抽象数据类型的表示及实现

抽象数据类型ADT及其实现

实验1线性表的抽象数据类型的实现

实验2--抽象数据类型的实现而午后阳光

抽象数据类型的表示与实现

实验1 三元组抽象数据类型的表示与实现

实验1 C++基础以及抽象数据类型

抽象数据类型的实现

数据结构 设计性实验 广义表的抽象数据类型

抽象数据实验报告一

抽象数据类型的表示与实现

实验1：抽象数据类型

抽象数据类型

抽象数据类型的表示与实现(实验一)

数据结构设计性实验广义表的抽象数据类型