【数据结构】
①问题的数学模型
②相互之间存在一种或多种特定关系的数据元素的集合
③由数据元素依据某种逻辑联系组织起来的
【数据的逻辑结构】
数据之间逻辑关系的描述
由“数据元素之间的结构关系的不同特征“,可将数据结构分为四类基本的逻辑结构:
集合结构:属于同一个集合
线性结构:一对一的关系
树形结构:一对多的关系
图状结构:多对多的关系
【数据的存储结构】
数据在计算机内存中存储状态的描述
①数据在计算机内的组织方式,是逻辑数据的存储映像;
②逻辑结构用计算机语言的实现,它依赖于计算机语言;
③数据元素及其关系在计算机存储器内的表示(映像)。
顺序存储结构和链接存储结构:数据结构的表示方法
【抽象数据类型ADT】
数据结构可视为一个抽象数据类型
抽象数据类型:一种自定义的数据类型,它包含数据&对数据的相关运算
【算法】
理解①
对实际问题的一种求解方法
理解②
对实际问题所给出的求解步骤的描述,是一个有限的求解指令序列
【数据结构与算法的联系】
理解①
当谈论一种算法时,必然要涉及算法所处理的数据问题;
讨论数据的组织或结构,也离不开处理此类数据的运算及其算法。
理解②
算法依附于数据结构
不同的数据结构会产生不同的算法
【数据结构与算法的作用】
撰写出效率高、可读性好、易于实现与复用的程序。
程序=数据结构+算法