【数据机构与算法基础——基本概念和术语1】

已于 2022-02-21 15:50:31 修改
阅读量227 收藏 1
点赞数
分类专栏： 数据结构与算法基础 文章标签： 数据结构 算法
于 2022-02-21 15:40:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45321631/article/details/123000787
版权

文章目录

1.数据（Data）

什么是数据

①数据时能输入计算机且能被计算机处理的各种符号的集合
②信心的载体
③是对客观事物符号化的表示
④能够被计算机识别，存储和加工

数据包括什么

①数值型的数据：整数，实数等
②非数值型的数据：文字，图像，图形，声音等

2.数据元素和数据项

数据元素

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
也简答称为元素，或称为记录，结点或顶点。
一个数据元素可由若干个数据项组成。在这里插入图片描述

数据项

数据项是构成数据元素不可分割的最小单位。
在这里插入图片描述

数据，数据元素，数据项之间的关系

数据>数据元素>数据项
例：学生表>个人纪录>学号，姓名…

3.数据对象

数据对象指性质相同的数据元素的集合，是数据的一个字集。在这里插入图片描述

数据元素与数据对象

数据元素——组成数据的基本单位
与数据的关系：是集合的个体
数据对象——性质相同的数据元素的集合

4.数据结构

数据元素不是孤立存在的，它们之间存在着某种关系，数据元素相互之间的关系称为结构。
是指相互之间存在一种或多种特定关系的数据元素集合。
或者说，数据结构是带结构的数据元素的集合。

数据结构包括以下三个方面的内容

在这里插入图片描述

逻辑结构和物理结构（存储结构）

在这里插入图片描述

逻辑结构的种类

在这里插入图片描述
（1）线性结构（1：1 一对一）在这里插入图片描述在这里插入图片描述

（2）非线性结构（1：n或者m:n 一对多或者多对多）
在这里插入图片描述在这里插入图片描述
在这里插入图片描述

物理结构（存储结构）的种类

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述
存储每一个元素的同时存储下一个元素的地址。
除外还有索引存储结构和散列存储结构。

嘛将匀升
关注
专栏目录
数据结构与算法——从零开始学习（五）树和二叉树
csdn_aiyang的博客
12-15 1万+
系列文章 第一章：基础知识 第二章：线性表 第三章：栈和队列  第四章：字符串和数组 第五章：树和二叉树 第六章：图   目录 第五章 ：树和二叉树 第一节：树的定义及相关术语   1.1 定义 1.2 特点 1.3 形式化 1.4 相关术语 1.5 树的基本操作 第二节：二叉树 2.1 基本概念 2.2 存储结构 2.3 二叉树基本操作 2.4 二叉树的遍...
如何把握企业数字化转型的关键阶段——基本概念和术语，业务准备阶段、信息采集阶段、存储阶段、处理阶段、智能决策阶段，价值创造、数据管理、赋能机制等
程序员光剑
08-07 1519
2020年是企业数字化转型的一个重要转折点。作为一个时代潮流，数字化让我们能够更好地连接、协同、分析和管理各种信息。把握企业数字化转型的关键阶段、弄清楚当前各项技术应用的优缺点，并采用适合自身条件的策略、布局，推动企业数字化变革，将成为每个企业必经之路。为了帮助读者准确把握数字化转型的关键节点，本文首先对数字化转型的一些基本概念和术语进行了详细的阐述，包括“云计算”、“大数据”、“物联网”、“区块链”、“机器学习”等，以及它们在企业数字化转型中的作用和意义。
第一章 绪论——数据结构基本概念和术语
qq_52825702的博客
06-26 1341
第一节 数据结构基本概念和术语
数据结构开山篇——数据结构和算法的基本概念
Art_Dillon
03-11 937
什么是数据结构？ 什么是算法? 算法性能的评价标准？
【王道考研】王道数据结构与算法详细笔记（全）
热门推荐
强哥的微博
06-08 2万+
线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每个元素均只有一个直接前驱。4. 除最后一个元素之外，每个元素均只有一个直接后继1.是线性表中的“第i个”元素线性表中的位序。2.是表头元素;是表尾元素。
数据结构与算法——树和二叉树***
随意的风的专栏
08-26 1049
第五章 ：树和二叉树 树和图是两种重要的非线性结构。线性结构中结点具有唯一前驱和唯一后继的关系，而非线性结构中结点之间的关系不再具有这种唯一性。其中，树形结构中结点间的关系是前驱唯一而后继不唯一，即元素之间是一对多的关系；在图结构中结点之间的关系是前驱、后继均不唯一，因此也就无所谓前驱、后继了。直观地看，树形结构既有分支关系，又具有层次关系，它非常类似于自然界中的树。树形结构在现实世界中广泛存在...
数据结构与算法详解目录
计算机编程开发学习交流的专栏
02-25 394
数据结构与算法详解是一本以实例和实践为主的图书，主要是经典的数据结构与常见算法案例，来自历年考研、软考等考题，有算法思路和完整的代码，最后提供了C语言调试技术的方法。 后续配套微课视频。 第0章 基础知识.... 2 0.1 基本概念和术语... 2 0.2 数据的逻辑结构与存储结构... 3 0.2.1 逻辑结构... 3 0.2.2 存储结构... 4 0.3 抽象数据类型及其描述... 5 0.3.1 什么是抽象数据类型... 5 0.3.2 抽象数据...
C#数据结构与算法
qq_41603955的博客
03-15 7727
一、数据结构介绍 为什么学习数据结构？ 对于同样的问题，有的人写出来的程序效率高，而有的人却用很复杂的方法解决。 学习数据结构的目的是：能用最有效的方法解决绝大多数的问题。 学习数据结构的三个目的： 1.讲授常用的数据结构 这些数据结构形成了程序员基本数据结构工具箱(toolkit)。对于许多常见的问题，工具箱里的数据结构是理想的选择。就像.NET Framework 中 Windows 应用程序开发中的工具箱，程序员可以直接拿来或经过少许的修改就可以使用，非常方便。 2.讲授常用的算法 它和
1.绪论——青岛大学王卓老师数据结构课程课堂笔记
fjhkrje的博客
03-23 2830
• 数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树 • 算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 1.1数据结构研究 无法用数学公式或者方程来描述，是一些”非数值计算”的程序设计问题，描述非数值计算问题的数学模型不是数学方程，而是诸如表、树和图之类的具有逻辑关系的数据。 数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科 1.2基本概念和术语 1.2.1 数据、数据元素、数据项和数据.
数据科学教育与智能学习——数据科学教师的策略与方法论
程序员光剑
08-06 2134
数据科学（Data Science）是一个新兴的计算机科学学术研究领域，它融合了统计学、数学、编程语言、信息论、机器学习等多学科的研究成果，并使之能够处理海量数据、高维特征及复杂关系，从而实现对数据的自动化分析、预测、决策、推荐等高效率运用。数据科学教育不仅是数据科学实践中不可或缺的一环，也是企业对员工培养能力、提升职场竞争力、为组织创造价值的重要渠道。数据科学教师通过培养学生的数据思维、解决实际问题的能力，可以有效促进学生的全面发展。智能学习就是指由机器引导的人机交互过程。
详解：冒泡排序
2401_83418369的博客
09-14 968
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
09年408考研真题-数据结构
weixin_62182040的博客
09-17 648
15.【2009统考真题】若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是(）。11.[2009统考真题]将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是(B)。11.【2009统考真题】已知关键字序列5,8,12,19,28,20,15,22是小根堆,插入关键字3,调整好得到的小根堆是(）。B插入排序，经过插入排序之后，它的前三个元素应该是有序的，B正确。
数据结构---非线性--树
2301_80434764的博客
09-13 836
本文将详细介绍树及其变体在计算机科学中的应用及实现。首先，将概述树的基本概念、结构及其实际应用，包括树的表示方法及在各种应用场景中的重要性。接着，深入探讨二叉树的基本概念、特殊类型及其性质，并比较顺序存储和链式存储这两种主要存储结构。 在探讨二叉树的顺序结构及实现时，重点讲解堆的概念与结构，涵盖堆的向上和向下调整算法、建堆的时间复杂度以及堆的插入和删除操作，并讨论堆在排序和Top-K问题中的应用。最后，讨论二叉树的链式结构实现，包括各种遍历方式（如前序、中序、后序和层序遍历）和常见接口。
数据结构—栈
2301_80151359的博客
09-17 346
/定义栈的结构//栈的空间大小int top;//栈顶}ST;
【数据结构】之排序
weixin_62848751的博客
09-14 848
时间复杂度：O（n^2） 当数据本身有序时，时间复杂度：O（n）空间复杂度：O（1）稳定性：稳定应用场景：数据基本趋于有序，建议使用直接插入排序。
王道408考研数据结构-线性表-第二章
qq_55882840的博客
09-17 786
2.1 线性表的定义2.1.1 线性表的定义线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，其中n为表长，当n=0 时线性表是一个空表。若用L命名线性表，则其一般表示为式中，a1是唯一的“第一个”数据元素，又称表头元素；an是唯一的“最后一个”数据元素，又 称表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继(“直接前驱”和“前驱”、“直接后继”和“后继”通常被视为同义词)。
Java-数据结构-二叉树-习题(三) ￣へ￣
最新发布
2303_80388948的博客
09-17 702
OK，我们的这个关于我们的二叉树的习题三但这里就结束了，同时到这里呢，我们的数据结构 ——二叉树 也就结束了，之后呢我们进入到新的章节了，欲知后事如何，且听下回分说拜拜啦~~~我们下篇博客再见。
数据结构——栈和队列（队列的定义、顺序队列以及链式队列的基本操作）
weixin_74209413的博客
09-13 1219
队列和栈一样，也是限定只能在表的“端点”进行的线性表。队列在插入的时候，只能在表尾进行插入，在删除的时候，只能在表头进行删除。（先进先出），表尾即队尾，表头即队头。栈和队列是线性表的子集（是插入和删除位置受限的线性表）由于队列的操作具有先进先出的特性，使得队列成为程序设计中解决类似排队问题的有用工具。队列的逻辑结构与同线性表相同，仍为一对一关系。队列的存储结构有顺序队和链队，以循环顺序队列更常见。关键是掌握入队和出队操作，具体实现依顺序队或链队的不同而不同。
数据结构与算法解析——以严蔚敏版教材为中心
书中介绍了数据结构的基本概念、实例以及与之相关的算法分析。" 在计算机科学中，数据结构与算法是两个不可或缺的部分，它们共同决定了程序的效率和可行性。数据结构主要关注如何在计算机内存中组织和存储数据，以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值