数据结构 | 绪论

已于 2023-04-02 17:59:22 修改
阅读量323 收藏 3
点赞数
分类专栏： 计算机学科专业基础综合408 | 数据结构 文章标签： 数据结构
于 2022-07-04 16:55:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44043952/article/details/124504689
版权

文章目录

数据结构在学什么

  • 如何用程序代码把现实世界的问题信息化
  • 如何用计算机高效地处理这些信息从而创造价值

408各科之间的联系

在这里插入图片描述

数据结构基本概念和术语

在这里插入图片描述

什么是数据

  • 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合【二进制 0/1】
  • 数据是计算机程序加工的原料
    在这里插入图片描述

计算机处理的数据

早期计算机处理的数据

在这里插入图片描述

现代计算机处理的数据

在这里插入图片描述

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

  • 数据元素：【数据元素是数据的基本单位】，通常作为一个整体进行考虑和处理
  • 数据项：一个数据元素可由若干数据项组成，【数据项是构成数据元素的不可分割的最小单位】

在这里插入图片描述

什么是数据对象

在这里插入图片描述

  • 数据对象是具有【相同性质】的数据元素的集合，是数据的一个子集
  • 数据结构是【相互之间存在一种或多种特定关系】的数据元素的集合

什么是数据结构

  • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合
  • 同一个数据对象里面的数据元素，可以组成不同的数据结构
    在这里插入图片描述
    在这里插入图片描述

数据结构的三要素

在这里插入图片描述

逻辑结构

  • 表示的是数据元素之间的逻辑关系
集合

在这里插入图片描述

线性结构

在这里插入图片描述

树形结构

在这里插入图片描述

网状（图）结构

在这里插入图片描述

数据的运算

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

在这里插入图片描述

物理结构（存储结构）

  • 如何用计算机表示数据元素的逻辑关系
    在这里插入图片描述
顺序存储

在这里插入图片描述

链式存储

在这里插入图片描述

索引存储

在这里插入图片描述

散列存储

在这里插入图片描述

  1. 若采用顺序存储，则各个数据元素在物理上必须是连续的；若采用非顺序存储，则各个数据元素在物理上可以是离散的
  2. 数据的存储结构会影响存储空间分配的方便程度
  3. 数据的存储结构会影响对数据运算的速度（Eg：在b和d之间插入新元素c）
    在这里插入图片描述
  • 运算的定义是针对逻辑结构的，指出运算的功能
  • 运算的实现是针对存储结构的，指出运算的具体操作步骤

数据类型vs抽象数据类型

数据类型

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

  1. 原子类型：其值不可再分的数据类型
    在这里插入图片描述

  2. 结构类型：其值可以再分解为若干成分（分量）的数据类型
    在这里插入图片描述

抽象数据类型

  • Abstract Data Type，ADT
  • 是抽象数据组织及与之相关的操作
  • 定义一个ADT，其实就是定义了一个完整的数据结构，其实就是对一个数据结构的逻辑特性（逻辑结构+数据运算）的一个描述，而数据结构的实现者才需要去关注逻辑结构在计算机内部如何表示以及各种运算在计算机内部应该如何实现

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

什么是算法？

在这里插入图片描述

  • 算法（Algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作

算法的特性

有穷性

  • 一个算法必须总在执行有穷步之后结束并且每一步都可以在有穷时间内完成
  • 算法必须是有穷的（用有限步骤解决某个特定的问题），而程序可以是无穷的（微信是程序，不是算法）

确定性

  • 算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出

可行性

  • 算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现

输入

  • 一个算法有0个或多个输入，这些输入取自于某个特定的对象的集合

输出

  • 一个算法有1个或多个输出，这些输出是与输入有着某种特定关系的量

“好”算法的特质

  • 设计算法时要尽量追求的目标

正确性

  • 算法应该能够正确地解决求解问题

可读性

  • 算法应具有良好的可读性，以帮助人们理解

健壮性

  • 输入非法数据时，算法能适当地作出反应或进行处理，而不会产生莫名其妙的输出结果

高效率与低存储量需求

  • 高效要求花的时间少，即时间复杂度低
  • 低存储量要求不费内存，即空间复杂度低

在这里插入图片描述

算法效率的度量

在这里插入图片描述

如何评估算法时间开销？

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

算法的时间复杂度

在这里插入图片描述

在这里插入图片描述

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

时间复杂度小练习

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

程序运行时的内存需求

在这里插入图片描述

空间复杂度

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

函数递归调用带来的内存开销

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

ErizJ
关注
专栏目录
【数据结构】第一章绪论：数据结构基本概念、算法评价 笔记
weixin_37706349的博客
06-19 505
https://shimo.im/docs/QPqG3hqTCtJWpRW8/ 《20210618 第一章绪论：数据结构基本概念、算法评价》，可复制链接后用石墨文档 App 或小程序打开
《2020王道》| 数据结构 | 学习笔记 | 第一章 | 绪论
Wu Y H的博客
07-02 5610
《2020年王道数据结构》考研复习学习笔记重要知识点摘录，本来应该算是转载性质，因为我只是把重要知识点摘抄出来，并不是我自己的想法和经验，但是转载需要原文链接，王道官网并没有给出整本书的详细内容链接，所以暂且选择原创。我在这里申明，该博客只用于个人学习记录。
数据结构绪论
辰砂的博客
10-26 173
绪论 1.什么是数据结构 一般来说，用计算机解决一个具体问题时候，首先要具体问题抽象出一个适当的数学模型，然后设计算法，编程序，进行调试，直到得到最终的答案。现在高级编程语言会将一些底层需要的数据结构进行封装，比如java的hashmap，以前的1.7版本，采用了数组和链表的组合方式，为了更加的追求效率，采用了红黑树的方式，这里面也是数据结构的运用，导致了效率的增强。再比如redis里面的常见的...
数据结构---绪论
最新发布
2302_80052051的博客
04-08 590
数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中等待每条指令表示一个或多个操作。运算的定义是针对逻辑结构的，指出运算的功能；运算的实现是针对存储结构的，指出运算的具体操作步骤。不同的数据元素，可组成相同的数据结构。数据类型是一个值的集合和定义在此集合上的一组操作的总称。的数据元素的集合，是数据的一个子集。
数据结构--绪论
丹丹的后花园
08-08 460
​ 自1946年第一台计算机问世以来，计算机产业的飞速发展已经远远超出人们对它的预料，随着科技的发展，计算机产量猛增、价格急剧降低，计算机已经走入了我们的日常生活中，也使得其应用范围的迅速扩展。如今，计算机已经深入到人类社会的各个领域，在读的大学生也几本人手一台笔记本电脑，各行从业人员也基本离不开电脑办公。 ​ 在计算机这么普及的情况下，计算机的应用已不再局限于科学计算，而更多的用于控制、管理及数据处理等非数值计算的处理工作。计算机的易获得，也让个人程序开发变得普及起来。想要写出”好“的 程序，必须要分析待
数据结构-绪论-PPT
02-04
"数据结构绪论" 数据结构是计算机和信息技术相关专业的核心基础课程，是一门理论与实践并重的课程。数据结构的研究内容主要是研究非数值计算问题，包括研究非数值计算问题中的操作对象，以及这些对象之间的关系和...
数据结构：绪论.ppt
12-30
数据结构：绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法
数据结构第一章 绪论 思维导图.png
09-12
数据结构第一章 绪论 思维导图
什么是数据结构
wxj555281的博客
08-07 98
不同的逻辑结构可能对应不同的存储结构，同一种逻辑结构也可以有多种不同的存储结构实现方式。总结起来，集合是无序的，线性结构中元素有序且一对一关系，树形结构中元素有层级关系，图形结构中元素之间存在多对多的关系。数据结构不是研究数值计算的这些是数学家应该研究的问题，它是研究计算机存储、组织数据的方式问题的学科，数据结构会影响算法的效率，合适的数据结构可以带来更高的运行或存储效率。逻辑结构描述了数据元素之间的逻辑关系和组织方式，它关注的是数据元素之间的逻辑关系，而不考虑具体的存储方式和物理结构。
数据结构——绪论
time_silence的博客
02-04 427
数据结构——绪论
【数据结构】绪论
qq_45972928的博客
04-26 856
目录1、数据结构相关概念和术语2、数据结构三要素2.1 逻辑结构2.2 存储结构（物理结构）2.3 数据的运算3、算法时间空间复杂度的分析与计算 1、数据结构相关概念和术语 2、数据结构三要素 2.1 逻辑结构 2.2 存储结构（物理结构） 2.3 数据的运算 3、算法时间空间复杂度的分析与计算 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

ErizJ

觉得好的话给小弟一点鼓励吧

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

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

打赏作者

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

抵扣说明：

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

余额充值