1. 什么是数据结构
数据:所有能够输入到计算机中,且能被计算机处理的符号的集合。
数据元素:是数据(集合)中的一个“个体”,它是数据的基本单位。(也称元素、结点、顶点或记录等)
数据项:数据项是用来描述数据元素的,它是数据的最小单位。
数据对象:具有相同性质的若干个数据元素的集合,如整数数据对象是所有整数的集合。 (默认情况下,数据结构中讨论的数据都是数据对象。
数据结构:是指带结构的数据元素的集合。(主要是相邻关系或邻接关系。)
数据结构通常包括以下几个方面:
(1)数据的逻辑结构:由数据元素之间的逻辑关系构成。
(2)数据的存储结构:数据元素及其关系在计算机存储器中的存储表示,也称为数据的物理结构。
(3)数据的运算:施加在该数据上的操作。
- 逻辑结构:
(1) 逻辑结构的表示:
【表格】
学号 | 姓名 | 性别 | 班级 |
---|---|---|---|
1 | 张斌 | 男 | 9901 |
8 | 刘丽 | 女 | 9902 |
34 | 李英 | 女 | 9901 |
20 | 陈华 | 男 | 9902 |
12 | 王奇 | 男 | 9901 |
26 | 董强 | 男 | 9902 |
5 | 王萍 | 女 | 9901 |
【图形】
【二元组】
(2) 逻辑结构的类型:
集合(没关系)、
线性结构(一对一)、
树型结构(一对多)、
图形结构(多对多)
- 存储结构: