【数据结构】数据结构学什么？

数据结构的笔记分享，喜欢可以持续关注，持续更~

01.1导言部分

• 数据结构主要是为了用代码将现实世界的问题进行信息化。

  ​ -EG：我们在预定海底捞排队的时候，海底捞的系统会根据我们的订单为我们排序，依次取自己的食物。这是一个现实问题，但是后台系统将这个排队系统转化为了计算机中的 队列问题，将其解决。

  ​

  ​ 图01-0

  *让我们首先来认识一下整个信息世界！

• 目前整个信息化世界我们可以通过如下图01-1来表示：

​ 图01-1

• 通过上图01-1构建的信息化世界，我们可以认识到计算机专业课程在整个信息化世界中的作用。

  ​ 无论是手机还是PC端，其底层就是硬件，学习《计算机组成原理》就是在了解其底层的硬件原理，从最简单的01电子电路，电路逻辑运算，与非门开始；在计算机体系解构的中间层便是 操作系统，学习《 操作系统》便于用户通过调用接口达到控制计算机底层硬件的目的；计算机最上层应用便是我们熟知的软件应用，通过学习《数据结构》，利用计算机代码将现实问题信息化处理，实现了各种功能的应用软件开发，其实我们可以理解成，开发上层应用软件的过程就是在将现实问题信息化处理的一个过程，如图01-0所示。

  ​ 《计算机网络》课程是在告诉我们，计算机与计算机之间，计算机与手机端，以及各种应用服务/客户端是如何通信的。

• 以上便是我对信息化世界的所有理解。

01.2绪论部分

01.2.1基本概念【了解即可，考研大纲不做要求】

1、数据：计算机加工的原材料，如，数字，字符，图片，音乐等。

**2、数据元素：**是数据的 基本单位，比如一条学生记录便是数据元素。

**3、数据项：**是数据元素的 基本单位，比如一条学生记录中的学生姓名，学生年龄，，，等属性。

**4、数据类型：**是对数据的一种 操作行为。

5、数据结构：数据元素之间的一种关系。

**6、数据结构三要素：**1.逻辑结构，2.存储结构，3.数据的运算。

01.2.2数据结构之逻辑结构

​ —数据结构的逻辑结构想讲的问题是数据元素之间的逻辑关系是什么。

1. 非线性结构-----集合，树，图
2. 线性结构-----线性表

​ 详细如图01-2所示：

​ 图01-2

01.2.3数据结构之存储结构（物理结构或映像）

• 存储结构实则就是数据结构在计算机中的表示方式。

• 分类：

1. 顺序存储
2. 链式存储
3. 索引存储
4. 散列存储

• 重点**：
  • 采用顺序存储时，各个数据元素在物理内存上是连续的，非顺序存储时，各数据元素在内存上是连续的。如图01-3所示

​ 图01-3

                                                               图01-3

关注持续更新~