算法与数据结构知识整理

第一章 绪论

本章重点:
- 数据结构的基本概念
- 算法与算法设计的要求

计算机解决问题的一般步骤:
建立数学模型 => 设计算法 => 编写程序 => 测试、调整程序来解决问题

数学模型:
  • 数值问题(数学方程)
  • 非数值问题(集合、线性表、树、图等)

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

1 基本概念和术语

1.1 数据(Data)

  • 客观事务的符号表示
  • 所有能够输入到计算机中并被计算机程序处理的符号的总称
  • 信息在计算机中的表现形式
  • 图像、声音、符号等等

1.2 数据元素(Data Element)

  • 数据的基本单位,计算机中通常作为一个整体来考虑,如一棵树中的一个结点、一个图中的一个结点。
  • 一个数据元素可以有若干个数据项(Data Item)组成。

1.3 数据对象(Data Object)

  • 性质相同的数据元素的集合。

2 数据结构的定义

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

  • 数据元素之间的关系——结构
  • 四种基本结构:
    (1)集合
    (2)线性结构
    (3)树形结构
    (4)图状结构/网状结构
如果你喜欢这篇文章,可以请我喝一杯 Coffee ~