知识点
1.数据是指信息的载体。
数据类型:在数据结构中一般指具有一定逻辑结构的数据。
2.数据元素:数据中具有独立意义的个体。
构成数据的基本单位(描述数据对象)
3.数据项:也称字段,栏目。
是数据元素各种属性的描述信息。
数据项是数据不可分割的最小单位。
4.数据结构:数据结构是指组成数据的元素之间的结构关系。
即数据元素及其关系的集合。
一种数据结构,涉及其逻辑结构、存储结构(也称 物理结构)、和运算三个方面。
5.算法的五大特性
6.算法描述:用形式化方法表达算法。
(自然语言、计算机语言、伪语言)
教材一般采用伪语言 伪代码(计算机语言和自然语言的折中)
算法是由若干条指令组成的有穷序列。
(即解决问题的有限运算序列)
7.算法描述方式:
8.算法分析:时间复杂度、空间复杂度。
时间复杂度:由基本语句执行次数的数量级来表示。
习题(时间复杂度)
小结
“数据结构”研究软件设计中的基本技术,是计算机专业重要的专业基础课程。课程中所研究的内容有助于实际问题求解的许多方面。
数据是计算机的操作对象,可以分解为元素的集合,每个元素中可能包含多个称为“字段”的描述信息。组成数据的元索之间按一定的结构形式组织起来,从而构成数据结构。
数据结构包含逻辑结构、存储结构和运算3个方面。数据结构的逻辑结构侧重描述元素之间的内在联系,不涉及数据结构的具体存储实现。数据结构的存储结构讨论数据的存储结构,不同的存储结构对运算的实现可能有较大的差异。数据结构的运算又可以分解为运算定义运算实现和算法分析3项内容。运算定义是从有关领域中提出的具有某些共性的问题描述。运算实现是在选定的存储结构上实现所描述的运算,从而得到算法。算法分析通过对所实现的算法的时间性能、空间性能等方面的分析,来确定算法或存储结构的性能。
算法的时间性能以时间复杂度来描述,是对算法运行时间的近似估计,通常以基本语句的执行次数的数量级来描述,其形式是数据规模(最常见的是n)的函数的数量级。