绪论

数据结构 导论

A. 数据结构的重要性

计算机统考考试科目： 思想政治理论、外国语、数学一、计算机学科专业基础综合（数据结构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. 涵盖内容

remake

---

算法及分析

A.时间复杂度

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

B.空间复杂度

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