数据结构与算法期末复习——知识点+题库

软件手

已于 2022-05-14 10:44:19 修改

阅读量1w

点赞数 44

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构算法

于 2022-05-12 11:55:53 首次发布

本文链接：https://blog.csdn.net/weixin_44593925/article/details/124726265

本文介绍了数据结构的基本概念，包括数据、数据元素、数据项和数据类型的定义，强调了抽象数据类型的重要性和实现方式。讨论了数据的逻辑结构和物理结构，以及数据结构的运算。并提供了相关的机考练习题，涵盖数据结构的选择题、判断题和填空题，帮助读者巩固算法与数据结构的知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一章绪论

1.1 数据结构的基本概念

(1)数据：所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息）。
(2)数据元素:是数据的基本单位，具有完整确定的实际意义。在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。
(3)数据项:构成数据元素的项目。它是数据不可分割的最小单位。
(4)数据类型：指一个类型和定义在这个类型上的操作集合。例：C语言（基本类型：整型、浮点型、字符型等构造类型：数组、结构、联合、指针、枚举等）
(5)抽象数据元素：抽象定义的、没有实际含义的数据元素。
(6)抽象数据类型：用户自己定义的数据类型。
(7)数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。或按照一定逻辑关系组织，并按一定存储方法存储的数据的集合，且需要定义一系列运算。逻辑结构、存储结构和运算合称为三要素。表示为：
Data_Structure=（D, S）
其中：D—元素有限集，S—关系有限集