王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素

1年前作者：冰岛看极光_92655分类：Toy博客阅读(10)违法举报

这篇具有很好参考价值的文章主要介绍了王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

本节主要介绍数据结构的基本概念与三要素
笔记来源： B站王道数据结构

1.1_1 数据结构的基本概念

一、数据

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

二、数据元素、数据项

1、数据元素、数据项概念

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

2、三个实例

（1）一个人的财富信息

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

（2）海底捞一个顾客信息

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

（3）微博一个账号信息

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

三、数据对象、数据结构

数据对象：具有相同性质的数据元素的集合，是一个数据的子集
（如这个富豪的信息、那个富豪的信息；
微博这个账户的信息、那个账户的信息）
数据结构：相互之间存在一种或多种特定关系的数据元素的集合
线性数据结构、网状数据结构…

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

四、数据类型、抽象数据类型（ADT）

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

1.1_2 数据结构的三要素

一、逻辑结构

（1）集合

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

（2）线性结构

数据元素之间是一对一关系。除第一个元素，所有元素都有唯一前驱；除了最后一个元素，所有元素都有唯一后继

（3）树形结构

数据元素之间是一对多的关系。
eg：思维导图、文件存储结构

（4）图结构

数据元素之间是多对多的关系
eg：道路信息

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

二·、数据的运算

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

一、逻辑结构和二、数据的运算讲的是定义一个“数据结构”；
而如何用计算机实现这个“数据结构”，则看三、物理结构（存储结构）

三、物理结构（存储结构）

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构
以线性结构为例：

（1）顺序存储

把逻辑上相邻的元素在物理位置上也相邻的存储单元中。
元素之间的关系由存储单元的邻接关系来体现。
王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

（2）链式存储

逻辑上相邻的元素在物理位置上可以不相邻。
借助指示元素存储地址的指针来表示元素之间的逻辑关系。
王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

（3）索引存储

在存储元素信息的同时、还建立附加的索引表。
索引表中的每项称为索引项，索引项的一般形式是（关键字，地址）
王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

（4）散列存储（哈希存储）

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

（5）不同物理存储结构带来的影响

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构

四、数据结构三要素总结

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素,数据结构,数据结构文章来源地址https://www.toymoban.com/news/detail-837166.html

到了这里，关于王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

数据结构基本概念
一、数据数据对象-数据元素-数据项(属性)，前者由后者组成二、数据结构定义：按某种关系的数据元素的集合三、数据类型 1、原子类型（例如整型） 2、结构类型（由原子类型组成，例如数组） 3、抽象数据类型（例如Java里面的类）
2024年02月09日
浏览(8)
数据结构 - 基本概念和术语
基础概念之间的关系大致如下：数据数据对象数据元素数据项类比数据库，这四个概念代表的含义如下所示：数据：整个数据库的所有数据数据对象：这个数据库的一张表，比如学籍表数据元素：学籍表里的一条记录数据项：学籍表里的一个字段值概念：能输入计算机
2024年02月11日
浏览(9)
数据结构 -作用及基本概念
学习数据结构是计算机科学和软件工程领域中非常重要的一门课程。以下是学习数据结构的几个重要原因：组织和管理数据：数据结构提供了一种组织和管理数据的方式。通过学习不同的数据结构，你可以了解如何有效地存储和操作数据，以提高程序的运行效率和性能。解
2024年02月09日
浏览(11)
数据结构--队列的基本概念
队列其实是一种受限制的线性表队列(Queue)：是只允许在一端进行插入或删除操作 color{red}只允许在一端进行插入或删除操作只允许在一端进行插入或删除操作的线性表重要术语: 队头、队尾、空队列队列的特点: 先进先出 color{green}先进先出先进先出 First In First Out ( F l
2024年02月11日
浏览(8)
数据结构：图的基本概念
图是一种非线性的数据结构，表示多对多的关系。图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V, E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中需要注意的是：线性表和树可以看做特殊的图。线性表中我们把数据
2023年04月12日
浏览(5)
简单介绍数据结构的基本概念
数据数据（Data）是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。例如：整数、字符串、图形、图像、声音和动画等数据元素数据元素（Data Element）是数据的基本单位，有时也可被称为元素、记录等。在计算机中通常作为一个整体
2024年02月19日
浏览(4)
图论-图的基本概念与数据结构
无向图边是没有方向的，也就是双向的结点 V = { v 1 , v 2 , . . . , v 7 } mathcal{V} = { v_1,v_2,...,v_7} V = { v 1 , v 2 , ... , v 7 } 边 ε = { e 1 , 2 , e 1 , 3 , . . . , e 6 , 7 } varepsilon = {e_{1,2},e_{1,3},...,e_{6,7}} ε = { e 1 , 2 , e 1 , 3 , ... , e 6 , 7 } 图 G = { V , ε } mathcal{G} = { math
2024年02月08日
浏览(14)
【数据结构】二叉树的基本概念
树是一种非线性的数据结构，它是由n（n=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的子树不能有交集，就是不能有闭环.N个节点两个一条边，所以是N-1个边，父节点的概念在下面讲. 节点的度
2024年02月08日
浏览(8)
数据结构6.1:树的基本概念
为什么需要树这种数据结构 1,数组存储方式的分析优点:通过索引访问元素,速度块,对于有序数组还可以用二分查找提高检索速度缺点:如果要检索具体的某个值,或者需要增删(需要创建新数组)会比较麻烦 2,链式存储方式的分析优点:增删效率优秀缺点:检索效率低 3,树存储方式
2024年04月11日
浏览(10)
【全面突击数据结构与算法001】绪论篇，数据结构的基本概念
👑 作者主页：👉CSDN丨博客园 🏆 学习交流：👉在下周周ovoの社区 💎全面突击数据结构与算法系列专栏： 👉 数据结构与算法专栏 PS：本篇文章主要综合了【王道数据结构与算法】与我的个人笔记与理解，如果文章有任何错误欢迎各位大佬的指出快期末考
2024年02月07日
浏览(11)