数据结构第一天--预备知识

Posted 2022-02-01 看淡所有的不辞而别

前言

文章记录每天的学习记录，仅用于温习使用，今天为第一天。

一、基本概念与术语

1.数据元素：数据的基本单位。也简称为元素或者节点。

2.数据项：构成数据元素的不可分割的最小单位（属性列）

3.数据对象：性质相同的数据元素的集合，是数据的一个子集。

4.相互之间的关系：

5.数据结构：数据元素相互之间的关系。主要分为三个方面：
（1）数据元素之间的逻辑关系
（2）数据元素及其关系在内存的映像，也称为数据的物理结构或者存储结构
（3）数据的运算与实现，即对数据元素可以施加的操作以及这些操作在相应存储结构上的实现。
6.数据结构的两个层次
1.逻辑结构：是从具体问题抽象出来的数学模型，主要用来描述数据元素之间的逻辑关系，与数据的存储无关
2.物理结构：数据元素及其关系在计算机存储器中的结构
3.两者之间的关系：逻辑结构是数据结构的抽象，存储结构是数据结构的实现
7.逻辑结构的种类
（1）线性结构
有且只有一个开始和一个终端节点，并且所有节点都最多只有一个直接前趋和一个直接后继。例如：线性表、栈、队列
（2）非线性结构
一个结点可能有多个直接前趋和直接后继。例如：树、图
8.存储结构的种类
（1）顺序存储结构
用一组连续的单元依次的存储数据元素，数据元素之间的逻辑关系使用元素的存储位置来表示

（2）链接存储结构
用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示

（3）索引存储结构
在存储节点信息的同时，还建立附加的索引表

4.散列存储结构
根据节点的关键字直接计算出该节点的存储结构（根据散列函数）