《数据结构》的第一次爬坡

￡神魔★判官ぃ 2022-10-05 00:40 102阅读 0赞

### 数据结构 ###

*   *  数据结构在学什么？
     *  一、《数据结构》开篇
     *  二、数据结构基本概念
     *   *  2.1 数据：
         *  2.2 数据元素、数据项：
         *  2.3 数据对象、数据结构：
         *  2.4 数据结构的三要素：
         *   *  2.4.1 逻辑结构
             *  2.4.2 用计算机实现这种物理数据结构
             *  2.4.3 数据的运算
         *  2.5 数据类型、抽象数据类型：

--------------------

[1.《数据结构》的第一次爬坡][1.]

[2.《数据结构》爬坡 — — 算法的基本概念与效率的度量][2._ _ _]

[3.《数据结构》爬坡 — — 线性表的定义][3._ _ _]

--------------------

## 数据结构在学什么？ ##

*  如何用程序代码把现实世界的问题信息化；
 *  如何用计算机高效地处理这些信息从而创造价值。

--------------------

## 一、《数据结构》开篇 ##

已经储备的知识：

1.  C/C++语言；
2.  什么是分支、循环？（if/else、 for、while ）
3.  什么是数组？
4.  什么是函数？
5.  什么是指针、什么是地址？
6.  什么是 struct 结构体？

--------------------

## 二、数据结构基本概念 ##

### 2.1 数据： ###

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

**例如：**  
画家 --> 用画笔描述世界；  
音乐家 --> 用音符描述世界；  
计算机专业人员 --> 用数据描述世界。

--------------------

### 2.2 数据元素、数据项： ###

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

--------------------

### 2.3 数据对象、数据结构： ###

*  **数据对象**是具有相**同性质**的数据元素的集合，是数据的一个**子集**。
 *  **数据结构**是相互之间存在一种或多种**特定关系**的数据元素的集合。
 *  同一个数据对象里的数据元素，可以组成不同的数据结构。

--------------------

### 2.4 数据结构的三要素： ###

数据结构这门课着重关注的是数据元素之间的关系，和对这些数据元素的操作，而不关心具体的数据项内容。

数据结构三要素

逻辑结构

\--

集合结构

数据的运算

结合逻辑结构实际需求来定义基本运算

物理结构

存储结构

线性结构

一对一

树形结构

一对多

图形结构

多对多

顺序存储

链式存储

索引存储

散列存储

--------------------

#### 2.4.1 逻辑结构 ####

*  集合: 各个元素同属一个集合，别无其他关系。
 *  线性结构：数据元素之间是一对一的关系，除了第一个元素，所有元素都有唯一前驱；除了最后一个元素，所有元素都有唯一后继。
 *  树形结构：数据元素之间是一对多的关系。
 *  图结构数据元素之间是多对多的关系。  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70]

--------------------

#### 2.4.2 用计算机实现这种物理数据结构 ####

数据的存储结构

\--

顺序存储

链式存储

索引存储

散列存储

*  **顺序存储：** 把逻辑上相邻的元素存储在物理位置 上也相邻的存储单元中，元素之间的关系由存储 单元的邻接关系来体现。
 *  **链式存储：** 逻辑上相邻的元素在物理位置上可以不相邻，借助指示元素存储地址的指针来表示元素之间的逻辑关系。
 *  **索引存储：** 在存储元素信息的同时，还建立附加 的索引表。索引表中的每项称为索引项，索引项的一般形式是（关键字，地址）。
 *  **散列存储：** 根据元素的关键字直接计算出该元素的存储地址，又称哈希（Hash）存储。
 *  在存储结构中，只有顺序存储是安装物理顺序存的，其他都是非顺序存储。

**注意：**

1.  数据的存储结构会影响对数据运算的速度。
2.  数据的存储结构会影响存储空间分配的方便程度。
3.  若采用顺序存储，则各个数据元素在物理上必须是连续的；若采用非顺序存储，则各个数据元素在物理上可以是离散的。

--------------------

#### 2.4.3 数据的运算 ####

*  运算的**定义**是针对**逻辑结**构的，指出运算的功能；
 *  运算的**实现**是针对**存储结**构的，指出运算的具体操作步骤。

--------------------

### 2.5 数据类型、抽象数据类型： ###

**数据类型**是一个值的集合和定义在此集合上的一组操作的总称。

*  **原子类型：** 其值不可再分的数据类型。
 *  **结构类型：** 其值可以再分解为若干成分（分量）的数据类型。
 *  **抽象数据类型：**（Abstract Data Type，ADT）是抽象数据组织及与之相关的操作，能定义完整的数据结构。  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70 1]

希望对学数据结果课程或者考研的同学提供一些帮助呐！

[1.]: https://blog.csdn.net/weixin_44775255/article/details/117661143
[2._ _ _]: https://blog.csdn.net/weixin_44775255/article/details/117663730
[3._ _ _]: https://blog.csdn.net/weixin_44775255/article/details/117667577
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70]: /images/20221005/a586b362ba6846a38ebe06c31a1b9bc8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70 1]: /images/20221005/f956fb21b18d4b54a7a7b57979b0ef1e.png