初步认识数据结构

初步认识数据结构

本文章可以帮助你初步的去认识数据结构

1.什么是数据结构

官方定义：在计算机科学中，数据结构是一种数据组织，管理和存储的格式。它是相互之间存在一种或者多种特定关系的数据元素集合。

数据

在计算机科学中，数据是所有能输入计算机并被计算机程序处理的符号的介质（字母，符号的组合；声音；图形；视频）的总称，是对现实世界的映射。

结构

组成整体的各部分的搭配和安排

总结

数据结构就是如何把数据搭配放在一起，也就是数据的组织形式。也就是当一堆数据输入到计算机中的时候，要用哪种方式将它们存储起来。

2.为什么会有数据结构

认知：选择一个合理的存储方式，能够帮助我们便捷高效的处理问题。

当大量的数据涌入计算机时，我们需要选择合适的方式将数据存储起来，进而方便我们后续操作它们。此时，我们就需要研究这些数据的特性，研究它们之间的相互关系，并且用符合业务场景的方式将它们存储起来。因此，数据结构就应运而生。

3.数据结构的三要素

逻辑结构

定义：数据中各元素之间的逻辑关系（不关心如何存储，只关心之间关系，为存储做铺垫）

常见的逻辑结构

集合：元素只是放一起，没有关系。

线性结构：数据之间只存在一对一的关系。

树形结构：数据之间是一对多的关系。

图结构：数据直接是多对多的关系。

存储结构

定义：如何把数据存储到计算机中。

常见的存储结构

顺序存储：把逻辑上相邻的元素存储在物理上也相邻的存储单元中。

链式存储：通过指针来存储前一个或者后一个数据的地址，从而实现元素和元素之间的关系。

数据运算

定义：数据的实现（存储数据（写代码）），以及基于数据结构上的各种操作。

常见的操作

创建这个数据结构

增加数据

删除数据

查找数据

修改数据

排序数据

输出数据

…

总结：创+增删查改+其他