数据结构（C语言版）基本概念_c语言基本数据结构-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_44366002/article/details/105370124

本文介绍了数据结构的基本概念，包括数据、数据元素、数据对象、数据结构、数据类型和抽象数据类型。讨论了数据结构的逻辑结构（集合、线性、树形、图状）、存储结构（顺序、链式、索引、散列）以及数据运算。同时，提到了算法的特征和效率度量，如时间复杂度和空间复杂度。最后，概述了数据结构代码的书写规范。

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

1.数据(data)
所有能输入到计算机中并被计算机程序处理的符号的总称。
2.数据元素(data element)
数据的基本单位，通常作为一个整体进行考虑和处理。
一个数据元素可由若干个数据项(data item)组成,数据项是数据的不可分割的最小单位。
3.数据对象(data object)
性质相同的数据元素的集合，是数据的一个子集。
4.数据结构(data structure)
相互之间存在一种或多种特定关系的数据元素的集合。
结构(structure)：在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系。
数据结构的形式定义：数据结构是一个二元组
Data_Structure = (D,S)
D是数据元素的有限集，S是D上关系的有限集。
5.数据类型(data type)
一个值的集合和定义在这个值集上的一组操作的总称。和数据结构密切相关。
1）原子类型：其值不可再分的数据类型。如C语言中的基本类型、指针类型、空类型。
2）结构类型：其值可以再分为若干成分的数据类型。
6.抽象数据类型(Abstract Data Type,简称ADT)
一个数学模型以及定义在该数学模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与计算机内部如何表示和实现无关，即