数据结构笔记
1、总体介绍
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。是相互之间存在一种或多种特定关系的数据元素的集合。
2、总体框架
首先通过下面的思维导图了解数据结构这门课所包含的总体知识框架,后期将依据下图的知识框架,依次分享自己的学习笔记,同时也再一次强化自己所学到的知识。
3、第一章:绪论
通过下面的思维导图来依次分享「绪论」里面重要知识点的笔记。
4、第一节:数据结构的基本概念
抽象数据类型(ADT):是指一个数学模型以及定义在该模型上的一组操作,这种数据元素相互之间的关系称为结构。
通常用(数据对象、数据关系、基本操作集)这样的三元组来表示抽象数据类型。
数据的逻辑结构:是指数据之间的逻辑关系,即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机的。
数据的存储结构:是指数据结构在计算机中的表示(又称映像),也称为物理结构,它包括数据元素的表示和关系的表示。
数据的运算:是施加在数据上的运算,包括运算的定义和实现。运算的定义是针对逻辑结构的,指出运算的功能;运算的实现是针对存储结构的,指出运算的具体操作步骤。
5、第二节:算法和算法评价
算法(Algorithm):是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
算法的五个重要特性:有穷性、确定性、可行性、输入、输出。
时间复杂度:表示随问题的规模n的增大,算法执行时间的增长率和f(n)的增长率相同,算法的时间度量记作 T(n) = O( f(n) )。
空间复杂度:定义为该算法所耗费的存储空间,它是问题规模 n 的函数,空间复杂度记作 S(n) = O( g(n) )
(算法效率的度量是通过时间复杂度和空间复杂度来描述的)
通过博客将自己的学习笔记展现出来,也是对自己学习的一种记录。
扫一扫,关注公众号