25考研数据结构复习·绪论

本文介绍了数据结构的基本概念,包括抽象数据类型(ADT)、数据元素、数据项、数据对象以及逻辑结构(如线性、树形和图状)。详细讨论了顺序存储、链式存储、索引存储和散列存储等物理结构,并区分了数据类型(如原子类型和结构类型),以及它们在编程中的应用,如坐标信息的结构定义。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

关于绪论

数据结构 基本概念

抽象数据类型(Abstract Data Type,ADT)是抽象数据组织及与之相关的操作。

  • 数据

    数据是信息的载体,是描述客观事物的属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。

  • 数据元素、数据项

    数据元素——描述一个个体

    数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。

    一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。

  • 数据对象、数据结构

    数据对象是具有相同性质的数据元素的集合,是数据的一个子集。

    💡对应在Java 数据对象 —— 类 ; 数据元素 ——对象 ; 数据项 ——对象属性

  • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

  • 数据结构的三要素

  • 逻辑结构

    • 集合结构(不考)

      各个元素同属一个集合,别无其他关系。

    • 线性结构(一对一)

      • 数据元素之间是一对一的关系。
      • 除了第一个元素,所有元素都有唯一前驱
      • 除了最后一个元素,所有元素都有唯一后驱
    • 树形结构(一对多)

    • 图状结构(多对多)

  • 数据的运算

    针对于某种逻辑结构,结合实际需求,定义基本运算

  • 物理结构(存储结构)

    ——如何用计算机表示数据元素的逻辑关系?

    • 顺序存储

      把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来实现。

    • 链式存储

      逻辑上相邻的元素在物理位置上可以不相邻,借助指示元素存储地址的指针来表示元素之间的逻辑关系。

    • 索引存储

      在存储元素信息的同时,还建立附加的索引表。索引表中的每项成为索引项,索引项的一般形式是(关键字,地址)

    • 散列存储

      根据元素的关键字直接计算出该元素的存储地址,又称哈希(Hash)存储

    💡 链式存储;索引存储;散列存储可称为非顺序存储(离散存储)

  • 数据类型、抽象数据类型

    数据类型是一个值的集合和定义在此集合上的一组操作的总称。

  • 原子类型。其值不可再分的数据类型。

    bool类型

    • 值的范围:true、false
    • 可进行操作:与、或、非… …

    int类型

    • 值的范围:-2147483648-2147483647
    • 可进行的操作:加减乘除、模运算
  • 结构类型。其值可以再分解为若干成分(分量)的数据类型。

    定义一个具体的结构类型,表示一个坐标信息。

    struct Coordinate{
    		int x;  //横坐标
    		int y;  //纵坐标
    }
    

    x、y各占4B,用补码表示。

    <x,y>是有序对,不可互换。

    可进行的操作:加减、计算到远点的距离… (函数)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Annabelle.02

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值