数据结构基础笔记
数据:
数据是信息的载体,是能够被计算识别、存储、计算(处理)的符号集合,是计算机处理的对象的总称
数据元素:
数据元素也称为结点,是组成数据的基本单位。
数据项:
数据项是数据的最小单位。数据项具有原子性,不可能分割。以这个为标准定义什么是数据项。
数据对象:
数据对象是具有相同特征的数据元素的集合,它是数据的子集。和数据元素一样,和数据有关,但是它和数据元素不一样,它们以不同的标准定义。一个是数据元素,一个是具有相同特征的数据元素。
数据结构:
数据结构是计算机存储、组织数据的方式、它描述了数据元素之间的相互关系,以数据元素的组织形式。
逻辑结构:
数据的逻辑结构是指从逻辑关系上描述数据,与数据的存储无关,且独立于语言。
存储结构:
数据的存储结构是指数据元素及其关系在计算机存储时如何表示,依赖于语言。
学习数据结构的目的:
是为了更好的处理数据!
数据运算:
数据运算通常定义在数据的逻辑结构上,每种逻辑结构都有一个运算的集合,但运算的具体实现要在存储结构上进行。
线性结构:
线性结构指有且仅有一个开始结点和一个终端结点,所有结点都最多只有一个直接前驱和一个直接后继。两个例子(线性表,栈)
非线性结构:
非线性结构指一个结点可能有多个直接前驱和直接后继(树,图)
算法:算法是为求解一个问题需要遵循的、被清晰地制定的简单指令集合。
复杂度:
复杂度是衡量一个算法好坏的重要手段,分为时间复杂度和空间复杂度,复杂度越高,算法执行效率越低,算法也就越差
时间复杂度:
它以一个算法执行的时间长短来衡量一个算法的优劣。如果问题规模是n,则时间复杂度是n的一个函数,记做T(n)=O(f(n))
空间复杂度:
它以一个算法执行过程中所要占用的存储空间多少来衡量一个算法的优劣。它也是问题规模n的一个函数,记做S(n)=O(f(n))