《大话数据结构》读书笔记——绪论

第一章:数据结构绪论

数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科

数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。

数据元素:组成数据的有一定意义的基本单位

数据结构:是相互之间存在一种或者多种特定关系的数据元素集合

数据结构分类

逻辑结构

  • 集合结构:关系就是同属于一个集合中
  • 线性结构:一对一的关系
  • 树形结构:一对多的层次关系
  • 图形结构:多对多的关系

存储结构(物理结构)

  • 顺序存储结构:把数据元素放在地址连续的存储单元里,逻辑关系和物理关系一致。
  • 链式存储结构:把数据元素放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,通过一个指针来存放数据元素的地址

逻辑结构是面向问题的,而物理结构是面向计算机的,其基本目标就是将数据及其逻辑关系存储到计算机的内存中

第二章: 算法

算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每个指令表示一个或者多个步骤

算法的特性

  • 输入:0个或者多个
  • 输出:至少一个
  • 有穷
  • 确定:每一步都有具体含义
  • 可行:每一步都可行

算法设计的要求

  • 正确性
  • 可读性
  • 健壮:对错误的处理
  • 时间效率高和存储量低

算法效率计算方式

  • 事后统计法:缺点较多
  • 事前估计法:一个程序的运行时间,依赖于算法的好坏和问题的输入规模,即输入量的多少。

算法时间复杂度⭐

《大话数据结构》读书笔记——绪论_第1张图片

常用算法时间复杂度和空间复杂度

《大话数据结构》读书笔记——绪论_第2张图片

算法的空间复杂度⭐

空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。

 

 

 

你可能感兴趣的:(读书笔记)