stdafx.h:
#include <stdio.h> #include <tchar.h> #include <math.h> #include <malloc.h> #include <process.h> //#include<iostream.h> // cout,cin //函数结果状态码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status;//函数结果状态码,如OK typedef int Boolean;//Boolean是布尔类型,其值是TRUE或者FALSE
ds.c:
#include "stdafx.h" typedef int ElemType;// 定义抽象数据类型ElemType在本程序中为整型 typedef ElemType* Triplet;void TripletTest() { Triplet T; ElemType m; Status i; i=InitTriplet(T,1,3,2); printf("调用初始化后i=%d,T的三个值是:\n",i); //cout<<T[0]<<' '<<T[1]<<' '<<T[2]<<endl; printf("%d,%d,%d\n",T[0],T[1],T[2]); i=Get(T,2,m); if(i==OK) { printf("第二个值是:%d\n",m); } i=Put(T,2,6); if(i==OK) { printf("将T的第二个元素改为6后的数组的值为:%d,%d,%d\n",T[0],T[1],T[2]); } i=IsAscending(T); printf("是否是降序数组:%d(1是0否)\n",i); i=IsDescending(T); printf("是否是升序函数:%d(1是0否)\n",i); if(i=Max(T,m)==OK) { printf("T中的最大值是:%d\n",m); } if(i=Min(T,m)==OK) { printf("T中的最小值是:%d\n",m); } } Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3) { if(!(T=(ElemType *)malloc(3*sizeof(ElemType)))) { exit(OVERFLOW); } T[0]=v1; T[1]=v2; T[2]=v3; return OK; } Status DestoryTriplet(Triplet &T) { free(T); T=NULL; return OK; } Status Get(Triplet T,int i,ElemType &e) { if(i<1||i>3) { return ERROR; } e=T[i-1]; return OK; } Status Put(Triplet &T,int i,ElemType e) { if(i<1||i>3) { return ERROR; } T[i-1]=e; return OK; } Status IsAscending(Triplet T) { return (T[0]<T[1]&&T[1]<T[2]); } Status IsDescending(Triplet T) { return (T[0]>T[1]&&T[1]>T[2]); } Status Max(Triplet T,ElemType &e) { e=T[0]>T[1]?T[0]>T[2]?T[0]:T[2]:T[1]>T[2]?T[1]:T[2]; return OK; } Status Min(Triplet T,ElemType &e) { e=T[0]<T[1]?T[0]<T[2]?T[0]:T[2]:T[1]<T[2]?T[1]:T[2]; return OK; }
您还没有登录,请您登录后再发表评论
◆ 基本概念:数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。数据 ——所有能被计算机识别、存储和处理的符号的集合。 数据元素 ——是数据的基本单位,具有完整确定的实际意义。 数据对象 ——具有...
逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何...
对某个具体的抽象数据类型,运用课程所学的知识和方法,设计合理的数据结构,并在此基础上实现该抽象数据类型的全部基本操作。通过本设计性实验,检验所学知识和能力,发现学习中存在的问题。 进而达到熟练地运用本...
本设计是对抽象数据类型--树的实现,采用了两种存储结构。分别实现了树的所有基本操作。本设计比较人性化的地方在于测试数据内嵌在程序当中,用户无需繁琐地输入建立树的数据。本程序提供了八棵树的数据作为测试,...
C++编写,图的最小生成树(邻接矩阵、普利姆),没有采用邻接表!
数据结构课后习题答案第一章 习题答案 2、××√ 3、(1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、对象间的关系、一组处理数据的操作 (4)指针类型 (5)集合结构、线性结构、树形...
本章主要介绍线性表的定义和抽象数据类型,线性表的顺序存储结构以及每种线性表操作在顺序存储结构上的具体实现,链接存储的概念,线性表的链接存储结构以及每种线性表 操作在链接存储结构上的具体实现等内容。
### 1.1数据结构的概念 - **数据结构**——研究数据(特别是非数值数据)的组织,存储及运算方法。 - **数据**——描述客观事物的数值,字符以及能输入到计算机中且能被处理的各种符号集合。...抽象数据类型特
北邮信通院C++数据结构第三次实验——图 1.实验要求 2.程序分析 3.程序运行结果 4.总结 5.代码
根据线性表的抽象数据类型的定义,选择下面任一种链式结构实现线性表,并完成线性 表的基本功能。 线性表存储结构(五选一): 1、 带头结点的单链表 2、 不带头结点的单链表 3、 循环链表 4、 双链表 线性表的基本...
介绍了数据结构的基本知识,主要介绍抽象数据类型——Class.
数据结构课程设计和抽象数据类型的实现。课程设计的题目是最小生成树的实现。抽象数据类型是广义表的实现。希望对大家有帮助。
如何描述一种新的抽象数据类型? 如何分析算法的优劣? 线性表的主要特征。 线性表的存储表示(顺序表示、单向链表、循环链表、双向链表) 特殊的线性表:栈、队列、串 二叉树的定义、性质、存储结构、遍历算法...
通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。 《数据结构与算法分析——C语言描述》(原书第2版),英文版的名称是《Data Structures and Algorithm Analysis in C...
通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。 全书特点如下: ●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法 ●介绍了...
java 数据结构与算法分析,本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java...书中着重阐述了抽象数据类型的概念,并对算法的效率、性能和运动时间做了全面的分析,为读者开发高效率程序奠定了基础。
第12章为读者介绍另一种经典数据结构——二叉树。二叉查找树作为二叉树的特殊类型将是本章的主要内容。其他二叉树类型在第15章进行介绍。 第13章向读者说明在集合中存储数据的方法。这种方法在数据结构只存储唯一...
相关推荐
◆ 基本概念:数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。数据 ——所有能被计算机识别、存储和处理的符号的集合。 数据元素 ——是数据的基本单位,具有完整确定的实际意义。 数据对象 ——具有...
逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何...
对某个具体的抽象数据类型,运用课程所学的知识和方法,设计合理的数据结构,并在此基础上实现该抽象数据类型的全部基本操作。通过本设计性实验,检验所学知识和能力,发现学习中存在的问题。 进而达到熟练地运用本...
本设计是对抽象数据类型--树的实现,采用了两种存储结构。分别实现了树的所有基本操作。本设计比较人性化的地方在于测试数据内嵌在程序当中,用户无需繁琐地输入建立树的数据。本程序提供了八棵树的数据作为测试,...
C++编写,图的最小生成树(邻接矩阵、普利姆),没有采用邻接表!
数据结构课后习题答案第一章 习题答案 2、××√ 3、(1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、对象间的关系、一组处理数据的操作 (4)指针类型 (5)集合结构、线性结构、树形...
本章主要介绍线性表的定义和抽象数据类型,线性表的顺序存储结构以及每种线性表操作在顺序存储结构上的具体实现,链接存储的概念,线性表的链接存储结构以及每种线性表 操作在链接存储结构上的具体实现等内容。
### 1.1数据结构的概念 - **数据结构**——研究数据(特别是非数值数据)的组织,存储及运算方法。 - **数据**——描述客观事物的数值,字符以及能输入到计算机中且能被处理的各种符号集合。...抽象数据类型特
北邮信通院C++数据结构第三次实验——图 1.实验要求 2.程序分析 3.程序运行结果 4.总结 5.代码
根据线性表的抽象数据类型的定义,选择下面任一种链式结构实现线性表,并完成线性 表的基本功能。 线性表存储结构(五选一): 1、 带头结点的单链表 2、 不带头结点的单链表 3、 循环链表 4、 双链表 线性表的基本...
介绍了数据结构的基本知识,主要介绍抽象数据类型——Class.
数据结构课程设计和抽象数据类型的实现。课程设计的题目是最小生成树的实现。抽象数据类型是广义表的实现。希望对大家有帮助。
如何描述一种新的抽象数据类型? 如何分析算法的优劣? 线性表的主要特征。 线性表的存储表示(顺序表示、单向链表、循环链表、双向链表) 特殊的线性表:栈、队列、串 二叉树的定义、性质、存储结构、遍历算法...
通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。 《数据结构与算法分析——C语言描述》(原书第2版),英文版的名称是《Data Structures and Algorithm Analysis in C...
逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何...
通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。 全书特点如下: ●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法 ●介绍了...
java 数据结构与算法分析,本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java...书中着重阐述了抽象数据类型的概念,并对算法的效率、性能和运动时间做了全面的分析,为读者开发高效率程序奠定了基础。
第12章为读者介绍另一种经典数据结构——二叉树。二叉查找树作为二叉树的特殊类型将是本章的主要内容。其他二叉树类型在第15章进行介绍。 第13章向读者说明在集合中存储数据的方法。这种方法在数据结构只存储唯一...
逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何...