数据结构与算法（1）

让我两行代码

已于 2024-03-28 00:15:10 修改

阅读量344

点赞数 10

分类专栏：数据结构文章标签：前端 c语言开发语言 c++ c# 算法

于 2024-03-28 00:14:54 首次发布

本文链接：https://blog.csdn.net/krotox/article/details/137092821

版权

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文介绍了数据结构中的基本概念，包括数据、数据元素等，重点阐述了抽象数据类型（ADT）的定义、表示方式（如圆的ADT实例），以及其实现中的数据对象、数据关系和基本操作。

摘要由CSDN通过智能技术生成

第一章绪论

1.基本概念和术语

2.抽象数据类型的表示和实现

1.基本概念和术语

1.1数据、数据元素、数据项和数据对象

1.2数据结构

1.3数据类型和抽象数据类型

数据类型：数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。例如，C语言中有六种基本数据类型（int,short,long,float,double,char）

抽象数据类型：（Abstract Date Type，简称 ADT）：指从问题中抽象出来的一个数据模型以及定义在此数据模型上的一组操作，不考虑计算机的具体存储结构与运算的具体实现算法

2.抽象数据类型的表示和实现

2.1定义格式

ADT 抽象数据类型名{

    D： 数据对象：<数据对象的定义>             //伪代码实现

    S： 数据关系：<数据关系的定义>            //伪代码实现

    P： 基本操作： <基本操作的定义>

} ADT  抽象数据类型名

2.2具体实现

例如：圆的定义

ADT Circle{

数据对象：D={r,x,y| r,x,y 均为实数}

数据关系：R={<r,x,y>| r为半径，<x,y>为圆心坐标}

基本操作：

Circle(&C,r,x,y)

     操作结果：构造一个圆

double Area(C)

    初始条件：圆已存在

    操作结果：计算面积

    .....

} ADT Circle

附：

基本操作名（参数表：赋值参数只为操作提供输入值；引用参数以&打头，除提供输入值外，还将返回操作结果）

初始条件（初始条件描述）：描述操作执行之前数据结构和参数应满足的条件。若不满足，则操作失败，返回相应出错信息；若初始条件为空，则省略。

操作结果（操作结果描述）：操作正常完成之后，数据结构的变化状况和应返回的结果

“.” 是结构体与联合体成员访问

“->”是结构体与联合体成员通过指针访问