数据结构c语言版严蔚敏知识点总结,数据结构c语言版严蔚敏电子书清华大学
第一章导言
数据结构是介于数学、计算机硬件和计算机软件之间的一门核心课程。
数据是客观事物的符号化表示。在计算机科学中,它是指可以输入计算机并由计算机程序处理的所有符号。
数据元素是数据的基本单位,将计算机程序中的痛点作为一个整体来考虑和处理。数据项是最小的不可分割的数据单位。
数据对象是具有相同属性的数据元素和数据子集的集合。
数据结构是相互之间具有一个或多个特征关系的数据元素的集合。
基本结构:集合3354的结构中的数据元素除了“都属于一个集合”没有其他关系;
在线性结构3354中的数据元素之间存在一对一的关系;
在树形结构3354中的数据元素之间存在一对多的关系;
在图结构或网格结构3354结构中的数据元素之间存在多对多的关系。
定义中的“关系”描述了数据元素之间的逻辑关系,称为数据的逻辑结构;数据在计算机中的表示(图像)称为数据的物理结构,也称为存储结构。
具有抽象数据类型的软件模块通常由三部分组成:定义、表示和实现。抽象数据类型的定义由一个值域和在值域上定义的一组操作组成。根据其不同的特点,可以细分为:
原子数据类型为atomic的变量的值是不可分解的。
固定聚合数据类型是该类型的变量,其值由一定数量的固定聚合数据类型按照一定的结构调用而成;
变量聚合类型变量聚合数据类型具有不确定数量的组成变量聚合类型“值”的组件。
抽象数据类型的三重表示:(D,S,P)
ADT抽象数据类型名称{
数据:数据对象的定义
数据:数据关系的定义。
基本操作:基本操作的定义。
}
数据对象和数据关系的定义用伪代码描述,基本操作的定义格式为
基本操作名称(参数表)
初始条件:初始条件的描述
操作:操作结果描述
算法是对具体解题步骤的描述,是有限的指令序列,其中一条指令代表一个或多个操作;
该算法的重要特征:
贫穷
确实的事情
可行性
投入
输出
算法设计的要求:
正确性算法要满足具体问题的要求;
可读性算法主要是为了人类阅读和交流,其次是机器执行;
鲁棒性的鲁棒性
效率和土地存储需求效率是指算法的执行时间。
算法效率的度量3354时间复杂度
算法的存储空间需要——的空间复杂度。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。