数据结构——基本概念

基本都是记忆点,那就让我们开始吧

老婆镇楼
在这里插入图片描述

小节1 / 数据结构的基本概念

在这里插入图片描述

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

数据结构是⼀一⻔门研究⾮非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等
的学科。

数据结构的形式定义(语法格式)

在这里插入图片描述

抽象数据类型(在数据上的操作ADT-一个完整的数据结构)

在这里插入图片描述
在这里插入图片描述

数据结构的元素构成

数据(Data)

定义
数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。
不要仅仅局限于数值,只要是输入计算机的都可以称为数据

数据元素(Data Element)(数据的基本单位)

定义:数据元素是组成数据的基本单位是数据集合的个体,在计算机中通常作为一个整体进行考虑和处理。

在这里插入图片描述

一个学生的信息就是一个数据元素,数据项更小,是一个数据元素的组成

数据对象(Data Object)

定义:数据对象是性质相同的数据元素的集合,是数据的一个子集。

在这里插入图片描述
数据类型(Data Type)

定义:
数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。如在高级语言中,整型类型的取值范围为:
-32768~+32767,运算符集合为加、减、乘、除、取模,即+、-、*、/、%。

数据类型

数据类型包括定义域和操作集

整形int —— -32768~+32767

    • / *

在这里插入图片描述
在这里插入图片描述
第一部分搞定了
在这里插入图片描述

小节2 /数据结构的内容

在这里插入图片描述

逻辑结构(逻辑关系)

在这里插入图片描述
从逻辑上
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

根据二元组判断数据结构的方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

存储结构—逻辑结构在计算机上的实现(映射)

在这里插入图片描述
在这里插入图片描述
主要还是顺序存储和链式存储
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

以前也写了一篇第一部分的文章可以稍微参考一下,没这个写的好:link

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值