数据结构开场白

简介:
数据结构不难学,当时学的时候感觉很难,但是考研复习的时候就感觉不是这么难了,现在为了找工作,重新捡起数据结构,用最快的时间把大话数据结构这本书给消化道,加油!

奋斗

1.基本概念和术语

1.1数据:

    是描述客观事物的符号是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
数据元素:是组成数据的,有一定意义的单位,在计算机中通常作为整体处理。也被称为记录。

1.2.数据项:

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

1.3.数据对象:

    性质相同的数据元素的集合,是数据的子集。

1.4数据结构:

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

2.逻辑结构和物理结构

按照视点的不同,把数据结构分为逻辑结构和物理结构。

2.1逻辑结构

逻辑结构是之数据对象中数据元素之间的相互关系。逻辑结构分为一下4种:

 2.1.1 集合结构

      集合结构中的数据元素除了同属于一个集合外,它们之间没有其他的关系。
                       

2.1.2线性结构

线性结构中的数据元素之间是一对一的关系
                     

2.1.3树形结构

树形结构中的数据元素之间存在一种一对多的层次关系。
                 

2.1.4图形结构

图形结构的数据元素之间是多对多的关系。
                 

逻辑结构是针对具体问题的,是为了解决某个问题,在对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系。

2.2物理结构

物理结构是之数据的逻辑结构在计算机中的存储形式,也叫做存储结构。分为顺序存储和链式存储。

2.2.1 顺序存储

顺序存储结构是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的,这种关系就相当于平时的排队占位,每个人占据一小段空间。
             

2.2.2链式存储结构

链式存储结构是把数据存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
                             
在链式存储结构中,从一个节点只能找到其下一个节点(或者同时找到上一个节点,双链表)。

3.抽象数据类型

数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
抽象数据类型(Abstract Data Type,ADT)是指一个数学模型及定义在该模型上的一组操作。



相关文章
|
自然语言处理
PubMedBERT:生物医学自然语言处理领域的特定预训练模型
今年大语言模型的快速发展导致像BERT这样的模型都可以称作“小”模型了。Kaggle LLM比赛LLM Science Exam 的第四名就只用了deberta,这可以说是一个非常好的成绩了。所以说在特定的领域或者需求中,大语言模型并不一定就是最优的解决方案,“小”模型也有一定的用武之地,所以今天我们来介绍PubMedBERT,它使用特定领域语料库从头开始预训练BERT,这是微软研究院2022年发布在ACM的论文。
481 1
|
存储 搜索推荐 数据挖掘
|
存储 数据安全/隐私保护
音乐宿主软件有哪些?哪个最好用?FL Studio/Cubase/Studio one
现如今市面上的音乐宿主软件有很多,同时每个音乐宿主软件都有其优缺点,选择哪款音乐宿主软件,就成了新入门小伙伴面临的一个难题,所以今天和大家分享一下,音乐宿主软件对比,音乐宿主软件需要什么配置。
6504 0
|
XML 前端开发 Java
谷粒商城笔记+踩坑(5)——商品服务-属性分组、品牌关联分类,spu+sku+分页拦截器
SPU和SKU、属性分组的增删改查、QueryWrapper的and和or用法、获取当前品牌关联的所有分类
谷粒商城笔记+踩坑(5)——商品服务-属性分组、品牌关联分类,spu+sku+分页拦截器
|
11月前
|
移动开发 编解码 前端开发
摸鱼必备-80款在线HTML小游戏
本文推荐了80款精彩的HTML5在线小游戏,涵盖益智、冒险、射击、体育等多种类型,适合各年龄段玩家。无需下载安装,随时随地畅玩。地址:[https://game.share888.top/](https://game.share888.top/)
2391 7
摸鱼必备-80款在线HTML小游戏
|
网络协议 算法 Linux
通过实验深入了解 TCP 数据的发送和接收
本系列文章是组内写给新人和实习生的 TCP入门系列教程,结合了理论和实践,本篇为第二篇,建议先读上篇《通过实验深入了解TCP 连接的建立和关闭》。
|
Python
Python软件包及环境管理器conda实战篇
详细介绍了如何使用conda进行Python软件包管理及环境管理,包括查看、安装、卸载软件包,切换源,管理不同版本的Python环境,以及解决使用过程中可能遇到的错误。
505 2
Python软件包及环境管理器conda实战篇
|
机器学习/深度学习 编解码 算法
【计算机视觉 | Transformer】arxiv 计算机视觉关于Transformer的学术速递(8 月 10 日论文合集)
【计算机视觉 | Transformer】arxiv 计算机视觉关于Transformer的学术速递(8 月 10 日论文合集)
|
监控 数据挖掘 关系型数据库
结构化思维的理解与思考
结构化思维是一种将信息要素从无效转化为有序,提炼核心要点,将信息转化为有结构的知识,更好的帮助大脑理解和记忆,并支持我们清晰表达的通用能力。
1487 2
结构化思维的理解与思考
BXA
|
消息中间件 监控 Java
使用Spring Cloud Stream集成消息中间件
Spring Cloud Stream 是一个用于构建消息驱动微服务的框架。它封装了与消息中间件的交互,提供了一致的编程模型;避免了开发人员需要关注底层消息中间件相关细节的问题。
BXA
593 114

热门文章

最新文章