数据结构——初识数据结构

了解数据结构

（此处内容了解即可，不用花费过多时间）

1.什么是数据结构

“数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。”这是我在百度百科上看到的关于什么是数据结构的描述。其实对数据结构的定义并没有一个统一的说法；

对以上描述你可能不理解。没关系，我也不理解。但这并不影响我们学习这门课程。

2.数据结构的基本概念

数据结构的基本概念包括：数据、数据对象、数据元素、数据项

四者是由大到小的关系，也就是说数据元素是由若干数据项组成（数据项已是最小单位，不能再分了），数据元素又组成数据。其中性质相同的数据元素的集合组成数据对象然后再组成数据；如下图关系：

  3.逻辑结构与物理结构

逻辑结构：数据间的关系。包括集合结构、线性结构、树形结构、图形结构（后面的内容会一一讲到，这里不过多赘述）

物理结构：数据的存储形式。包括顺序存储结构和链式存储结构。

                  顺序存储结构中数据是存储在一片连续的存储单元内，他的逻辑结构和物理结构都是一致的，都有相同的顺序关系。

                  链式存储结构的数据存储的位置则是随机的存储单元，可能连续也可能不连续。他的物理结构则和顺序结构不一致。

4.抽象数据类型

抽象数据类型的思想就是将一系列相关的操作抽象出来，而不去关心这些操作的具体实现细节。抽象数据类型可以理解为操作的名称。

比如你上学抽象为三个操作：出门——去学校——上课     将这一系列操作抽象出来，而不用管你是怎么实现的。你去学校我不用考虑你是走路去还是坐车去。我只要知道你去学校这一动作就可以。

这样的抽象让你能够更专注于上学这个概念的高层次表示，而不用关心每个具体步骤的实现方式。这就是抽象数据类型为我们提供的好处之一，它简化了问题，使得我们能够更清晰地思考和处理复杂的系统。

学完点击下方链接开始下一章的学习吧!

写文章-CSDN创作中心https://mp.csdn.net/mp_blog/creation/editor/134794103