数据结构 第一章 概论

知识点

1.数据是指信息的载体。

数据类型:在数据结构中一般指具有一定逻辑结构的数据。

 2.数据元素:数据中具有独立意义的个体。

构成数据的基本单位（描述数据对象）

3.数据项:也称字段，栏目。

是数据元素各种属性的描述信息。

数据项是数据不可分割的最小单位。

4.数据结构:数据结构是指组成数据的元素之间的结构关系。

即数据元素及其关系的集合。

一种数据结构，涉及其逻辑结构、存储结构（也称 物理结构）、和运算三个方面。

5.算法的五大特性

 6.算法描述:用形式化方法表达算法。

（自然语言、计算机语言、伪语言）

教材一般采用伪语言 伪代码（计算机语言和自然语言的折中）

算法是由若干条指令组成的有穷序列。

（即解决问题的有限运算序列）

7.算法描述方式:

 8.算法分析:时间复杂度、空间复杂度。

时间复杂度:由基本语句执行次数的数量级来表示。

 

 习题（时间复杂度）

 小结

     “数据结构”研究软件设计中的基本技术，是计算机专业重要的专业基础课程。课程中所研究的内容有助于实际问题求解的许多方面。

      数据是计算机的操作对象，可以分解为元素的集合，每个元素中可能包含多个称为“字段”的描述信息。组成数据的元索之间按一定的结构形式组织起来,从而构成数据结构。

      数据结构包含逻辑结构、存储结构和运算3个方面。数据结构的逻辑结构侧重描述元素之间的内在联系,不涉及数据结构的具体存储实现。数据结构的存储结构讨论数据的存储结构,不同的存储结构对运算的实现可能有较大的差异。数据结构的运算又可以分解为运算定义运算实现和算法分析3项内容。运算定义是从有关领域中提出的具有某些共性的问题描述。运算实现是在选定的存储结构上实现所描述的运算，从而得到算法。算法分析通过对所实现的算法的时间性能、空间性能等方面的分析,来确定算法或存储结构的性能。

     算法的时间性能以时间复杂度来描述，是对算法运行时间的近似估计，通常以基本语句的执行次数的数量级来描述,其形式是数据规模(最常见的是n)的函数的数量级。