本文介绍了在C语言中数据结构的基础知识，包括抽象数据类型（ADT）的概念、形式化定义和基本操作。此外，还讨论了算法的特性、评价准则以及时间复杂度和空间复杂度的重要性，并提供了相关的练习题来巩固理解。
在C语言中数据类型有：基本类型和构造类型。
抽象数据类型（ADT）：是指一个数学模型以及定义在该模型上的一组操作，具体包括三部分：数据对象，数据对象上关系的集合，对数据对象的基本操作的集合。
抽象数据类型的定义仅是一组逻辑特性描述，与其在计算内的表示和实现无关。
ADT的形式化定义是三元组：ADT=（D，S，P）
D是数据对象，S是D上的关系集合，P是对D基本操作的集合。
ADT的定义：
ADT 抽象数据类型名{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
}ADT 抽象数据类型名
基本操作的定义格式为：
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
4.算法和算法分析：
算法：是对特定问题求解步骤的一种描述，它是指令的有限序列（为了解决某类问题而规定的一个有限长的操作序列）
算法的五个特性：
最低0.47元/天 解锁文章
1274
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
