第一章 数据结构前言
1. 什么是数据结构?
数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。
2. 什么是算法?
算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。
3.基本概念和术语
数据:对客观事物的符号表示,是所有能输入到计算机中并被计算机中并被计算机程序处理的符号的总称。
数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。(数据元素用于完整的描述一个对象,如一名学生记录,棋盘中的一个格局)。
数据项:**组成数据元素的、有独立含义的、不可分割的最小单位。**例如,学生基本信息表中的学号、姓名、性别都是数据项
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
下面是一个简单的例子:
序号 | 姓名 | 性别 |
---|---|---|
001 | 张三 | 男 |
002 | 李四 | 男 |
数据元素:
001 | 张三 | 男 |
---|
数据项:
001 |
---|
张三 |
---|
男 |
---|
综上来看:数据>数据元素>数据项
4. 数据结构
数据结构包括逻辑结构和存储结构。
4.1 逻辑结构
从逻辑关系上描述数据,与数据的存储无关。
数据的逻辑结构有两个要素:一是数据元素;二是关系。通常有四类:
- 集合结构
- 线性结构
- 树结构
- 图结构或网状结构
4.2 存储结构
数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构。
有两种存储结构:
- 顺序存储结构
- 链式存储结构
4.3 逻辑结构与存储结构的关系
- 逻辑结构是逻辑关系的映象与元素本身的映象。
- 逻辑结构是数据结构的抽象,存储结构是数据结构的实现
- 这两者综合起来建立了数据元素之间的结构关系