数据结构与算法基本概念

Posted 2022-09-14 sanweizuiji

1 c 语言

1.1 mingw

https://sourceforge.net/projects/mingw-w64/files/

1.2 区别

在C++中有 try…throw…catch，当它执行这种结构时，它需要保存现场还原现场，而 sjlj, seh, dwarf 正是实现这类过程的三种方式。

sjlj 全称是 SetJump LongJump，前者设还原点，后者跳到还原点。

seh（Structured Exception Handling）结构化异常处理是 Borland 公司的，微软买了其专利使用权，它利用了FS段寄存器，将还原点压入，收到异常时弹出。相较而言，sjlj 是 C 标准库就有的东西，seh 在 2014 年前是有专利的，从性能上说 seh 比 sjlj 快。

dwarf 是在开源平台 MinGW 见到的，因为专利原因 MinGW 以前并不支持 seh，也许是为了保证性能，它又提供了 dwarf 这种方式。

2 数据、数据对象、数据元素、数据项的定义

2.1 数据元素是数据的基本单位，数据元素也叫做结点或记录。在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项组成，例如，一本书的书目信息为一个数据元素，而书目信息的每一项（如书名、作者名等）为一个数据项。数据项是数据的不可分割的最小单位。

2.2 数据项是数据的不可分割的最小单位。数据项的名称有编号、别名、简述、数据项的长度、类型、数据项的取值范围。数据项是数据记录中最基本的、不可分的有名数据单位，是具有独立含义的最小标识单位。

例 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致）

3 数据类型、抽象数据类型和数据结构

3.1 数据结构的三要素（数据结构：是相互之间存在一种或多种特定关系的数据元素的集合）

数据的逻辑结构

数据结构在计算机内存中的表示是指数据的存储结构

在数据结构中，与所使用的计算机无关的是数据的逻辑结构

在存储数据时，通常不仅要存储各数据元素的值，而且还要存储数据元素之间的关系

例 数据逻辑结构包括（线性结构、树形结构、图状结构）三种类型，树形结构和图状结构合称为非线性结构

或 数据的逻辑结构分为（集合、线性结构、树形结构、图状结构）4种

例 线性结构中元素之间存在（一对一）关系，树形结构中元素之间存在（一对多）关系，图形结构中元素之间存在（多对多）关系

数据的物理结构

例 数据结构的基本存储方法是（顺序、链式、索引、散列）存储

数据的运算的定义

3.2 数据类型（数据类型：是一个值的集合和定义在这个值集上的一组操作的总称）

3.3 抽象数据类型（抽象数据类型： 是指一个数学模型以及定义在该模型上的一组操作）