《数据结构》个人笔记(C语言版)
该书由中国邮电出版社
数据结构基本知识点
- 数据: 数据是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号总称。
- 数据元素(元素): 数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。
- 数据项: 数据项是能够组成数据元素,有独立含义的、不可分割的最小单位。
- 数据对象: 数据对象是性质相同的数据元素的集合,是数据的一个子集》
数据结构
一.数据结构定义:
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,包含了逻辑结构和存储结构两个层次。
二.逻辑结构定义:
数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关,它可以看作是从具体问题抽象出来的数学模型。
几种逻辑结构层次图
三.逻辑结构的四类基本结构:
1.集合结构
集合结构的数据之间除了属于同一集合关系外别无其它关系。
2.线性结构
数据元素之间存在一对一的关系
3.树结构
数据元素之间存在一对多的关系
4.图结构
数据元素存在多对多的关系
四.存储结构:
数据对象在计算机中存储表示称为数据的存储结构(物理结构),数据元素在计算机中有两种基本的存储结构,顺序存储结构和链式存储结构。
把数据对象存储到计算机时,通常要求存储各数据元素的数据,又要存储数据元素之间的逻辑关系。
五.顺序存储结构:
顺序存储结构是借助元素在存储器中相对位置来表示数据元素之间的逻辑关系,通常借助程序设计语言的数组类型来表示。
六.链式存储结构:
无需占用一整块存储空间,但为了表示节点之间的关系,需要给每个结点附加之证片段,用于存放后继元素的存储地址,即链式存储结构通常借助程序设计语言的指针类型加以描述。