# 绪论

### 数据结构 导论

**A. 数据结构的重要性**

计算机统考考试科目：\
思想政治理论、外国语、数学一、[计算机学科专业基础综合](https://baike.baidu.com/item/%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%AD%A6%E7%A7%91%E4%B8%93%E4%B8%9A%E5%9F%BA%E7%A1%80%E7%BB%BC%E5%90%88/0?fromModule=lemma_inlink)（数据结构45分、计算机组成原理45分、操作系统35分和计算机网络25分等学科）。卷面分值为：100、100、150、150。

**B.定义:数据结构 + 算法 = 程序**

> 计算机求解问题步骤：实际问题→ 抽象数学模型→设计算法→编制程序→上机调试→结果。 寻求“数学模型”的实质：就是分析问题，从中提取操作对象并找出操作对象之间含有的关系。

**C.重要概念**

> 1、数据（Data）
>
> 2、数据元素（Data Element）
>
> 3、数据项（Data item）
>
> 4、数据对象（Data Object）
>
> 5、数据结构（Data Structure）

#### D. 涵盖内容

<figure><img src="https://3109637930-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2Ftnnl1VZ4wXZWsZ7BNzAM%2Fuploads%2FfJNzXEx2hEeREdJhzpoG%2Fimage.png?alt=media&#x26;token=a44ecc49-3c19-4990-aa56-be7449839dbb" alt=""><figcaption><p>remake</p></figcaption></figure>

***

#### 算法及分析

A.时间复杂度

> 时间复杂度: 就用T(n)的“数量级”来表示，是问题规模 n的某个函数f(n)，记作： T(n) = O(f(n))

B.空间复杂度

> 空间复杂度：是对一个算法在运行过程中临时变量(局部变量)所占用存储空间大小的一个量度，同样反映的是一个趋势。类似时间复杂度，空间复杂度也不是用来计算程序实际占用的空间的。 一般也作为“问题规模n”的函数，采用数量级形式描述，记作： S(n) = O(g(n))