数据结构概念,数据结构表示

　　程序=数据结构算法

　　研究对象：非数值运算编程中的运算对象，以及对象之间的关系。

　　数据结构：数据元素和它们之间的关系。

　　抽象数据类型的正式定义

　　三维数据对象

　　关系是否设置在d上。

　　p是d的基本操作集。

　　格式：

　　ADT抽象数据对象类型名称{

　　数据对象

　　数据关系

　　基本操作

　　}ADT抽象数据对象类型名称

　　//定义一个圆

　　ADT圆{

　　D={r，x，yr，x，y都是实数}

　　R={ r，x，y r是半径，x，y是圆心的坐标}

　　Circle( C，r，x，y}//构造一个圆//返回要添加的参数

　　Double Area(C)//求圆的面积

　　双圆周(c)//求一个圆的圆周

　　} ADT圆

　　//定义复数

　　ADT组合系统{

　　D={r1，r2r1，r2都是实数}

　　S={ r1，r2 r1是实部，r2是虚部}

　　赋值(C，v1，v2)//构造一个复数C。

　　Destroy( C)//销毁复数C

　　}ADT复合体

　　算法(类C语言)

　　//预定义的常数和类型

　　//函数结果状态代码

　　#定义确定1

　　#定义错误0

　　#定义溢出-2

　　//Status是函数返回值类型，值是函数结果状态码。

　　typedef int状态；//typedef描述存储结构。数据元素类型约定为ElemType，由自己定义。

　　//算法格式

　　类型函数名

　　{

　　//算法描述

　　语句序列

　　}//函数名

　　//结束语句

　　返回表达式；

　　返回；

　　案例/突破

　　//输入和输出语句

　　//cin变量1.变量n；

　　//cout表达式1.表情n；

　　//定义复数

　　ADT组合系统{

　　D={r1，r2r1，r2都是实数}

　　S={ r1，r2 r1是实部，r2是虚部}

　　赋值(C，v1，v2)//构造一个复数C。

　　Destroy( C)//销毁复数C

　　}ADT复合体

　　//构造复数

　　typedef结构{

　　float realpart//实部

　　浮动imagpart//虚部

　　}复杂

　　//复数实现部分

　　空创建(复杂C，浮点x，浮点y)

　　{//构造复数

　　c . realpart=x；

　　c . image part=y；

　　}

　　Float GetReal(Complex C)//取复数x yi的实部

　　{

　　返回C.realpart

　　}

　　Float Getimage (Complex C)//取复数x yi的虚部

　　{

　　返回C.imagepart

　　}

　　Complexadd (comlpex C1，complex C2)//查找复杂的C1 C2

　　{

　　复数和；

　　sum . realpart=C1 . realpart C2 . realpart；

　　sum . image part=C1 . image part C2 . image part；

　　返回总和；

　　}

　　算法特性：

　　有限性——在规定时间内完成确定性——无歧义可行性——输入数量有限——零个或多个输入和输出——一个或多个输出。

　　评估算法优点的标准：

　　正确性、可读性、可读性、健壮性、健壮性、效率、效能

　　算法的时间复杂度：(等等.)

　　原创作品来自正在努力不躺平的博主，评论0发表评论。

　　wx61e3d66adced0

　　2022-03-29 12:50

　　Boss 6666，已收藏分享。可以互联互通吗？

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。