数据结构：数据结构三要素

约定不等于承诺〃 2021-12-09 18:43 349阅读 0赞

# 三要素： #

### **数据的逻辑结构：** ###

可以理解为我们看到的程序的样子，比如程序先后做了哪些操作，一个数组里面按照什么样的规律存放了哪些数据等。这是比较直观的。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4MTk4NDY3_size_16_color_FFFFFF_t_70][]

** 常用结构：**

*  集合：只是存在一个相同的空间内，没有其他关系
 *  线性结构：数据之间有一对一的关系，比如排队
 *  树形结构：数据之间是一对多的关系，比如家谱
 *  图状结构或网状结构：数据之间存在多对多的关系，比如老师和学生

===========================================================================

### 数据的存储结构（物理结构）： ###

相对于逻辑结构来讲，程序的存储结构是对计算机而言的，也就是计算机是怎么将程序存储的，它使用了什么样的结构来存储我们的程序，这个是我们所无法直观看出来的。

存储结构也叫物理结构，这个和计算机语言是有关系的，它就是计算机语言对逻辑结构实现后的东西，比如java、c++、C语言，他们实现的存储结构是各不一样的。

一般主要的有：

**顺序存储、**表示数据在计算机磁盘上的存储顺序都是相邻的

**链式存储、**物理位置不一定是相邻的，但是元素之间是有对象具体的位置信息的，通过这个位置信息就可以确定元素的位置

**索引存储、**这个东西嘛，就是类似于目录，比如数据库加了索引后查找数据更加快捷了，就是这个道理

**散列存储、**通过关键字和一定的计算方法计算后得出来的元素的具体位置信息，想想数据的加密，是不是有散列密码？

================================================================================

### 数据的运算： ###

运算其实就是我们平时所接触到的+-\*/（加减乘除），就是数据之间的代数运算或者更加复杂的计算方法

实际上数据的运算包括了运算的定义和实现

比如说，我现在要计算一个班上数学成绩的平均值，那么这个目的该怎么实现？把数学成绩加起来除以总人数是不是就是我们对应的定义，这个东西就是我们上面说到的逻辑结构，而我们定好这个计算框架之后就要交给计算机来运算了，但是它具体是怎么运算的其实我们不知道，这个实现的过程其实就是数据的物理结构。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4MTk4NDY3_size_16_color_FFFFFF_t_70]: /images/20211209/88c380a942b74dc6a10196d7dc665c21.png

发表评论取消回复

表情：

评论列表（有 0 条评论，349人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java-数据结构（三）------队列

一、什么是队列 1、队列（简称作队，Queue）是一种特殊的线性表，差别是线性表允许在任意位置插入和删除，而队列只允许在其一端进行插入操作在其另一端进行删除操作。 2、

- 日理万妓/ 2023年02月12日 05:54/ 0 赞/ 106 阅读

相关数据结构和算法（三）

作业分析讲解 ================ 1. 结构体相关的结构体变量之间可以直接赋值

旧城等待，/ 2022年12月13日 12:54/ 0 赞/ 102 阅读

相关数据结构（三）---链表

概念我们先想一个游戏场景—老鹰抓小鸡。母鸡后面都有序的跟着小鸡们，第一个小鸡被第二个小鸡紧跟着防止掉队。如果有一次第二个被甩出去了后面的小鸡都没有了方向，整个队伍就散了

不念不忘少年蓝@/ 2022年09月07日 06:40/ 0 赞/ 149 阅读

相关数据结构(三)

接着链表，删除一个结点：方法一: p->pNext=p->pNext->pNext; 方法二: r=p->pNext; p->pNext=p->pNext->pNext;

淡淡的烟草味﹌/ 2022年08月20日 10:09/ 0 赞/ 90 阅读

相关数据结构实验三

实验目录 1、编写函数void delx(linklist head, datatype x)，删除带头结点单链表head中第一个值为x 的结点。并构造测试用例进行

素颜马尾好姑娘i/ 2022年06月06日 06:17/ 0 赞/ 426 阅读

相关数据结构(三)插入排序

1、算法流程 (1)假设数据集A，第i个元素的左边是排序好的； (2)把第i个元素a从右到左与i左边的元素b比较，如果发现该b>a,那么就把b后移一个位置(需要把a元素的位

àì夳堔傛蜴生んèń/ 2022年06月01日 11:11/ 0 赞/ 118 阅读

相关数据结构（三）堆栈

堆栈 1. 什么是堆栈堆栈（Stack）：具有一定操作约束的线性表只在一端（栈顶，Top）做插入、删除插入数据：入栈（Push）删除数据

- 日理万妓/ 2022年04月22日 07:52/ 0 赞/ 152 阅读

相关 Redis数据结构(三) —字典

字典字典, 又称为符号表(symbol table), 关联数组(associative array)或映射(map), 是一种用于保存键值对的抽象数据结构字典中,

青旅半醒/ 2022年02月15日 05:49/ 0 赞/ 185 阅读

相关数据结构：数据结构三要素

三要素：数据的逻辑结构：可以理解为我们看到的程序的样子，比如程序先后做了哪些操作，一个数组里面按照什么样的规律存放了哪些数据等。这是比较直观的。 ![wate

约定不等于承诺〃/ 2021年12月09日 18:43/ 0 赞/ 350 阅读

相关数据结构（三）：栈

栈概念栈是仅在表尾（栈顶）进行插入和删除操作的线性表，是后进先出的线性表，简称 LIFO 结构，不含任何元素的栈称为空栈栈的插入操作也叫做进栈，栈的删除操

墨蓝/ 2021年09月17日 08:54/ 0 赞/ 306 阅读