本文介绍了数据结构的基础知识，包括数据、数据元素、数据对象的概念，以及基本的集合、线性、树形和图状结构。讨论了数据在计算机中的存储方式，如顺序和链式存储结构。此外，还阐述了抽象数据类型（ADT）的定义及其组成，并提及算法的五个关键特性。最后，文章提供了相关练习，帮助读者理解数据结构的时间复杂度计算。
基本概念及术语
1.数据：在计算机科学中指所有能输入到计算机中并被计算机程序处理的符号总称。
2.数据元素、数据项、数据对象之间的关系：数据对象>数据元素>=数据项
①数据对象：是数据元素的集合；
②数据元素：是数据的基本单位；
③数据项：是数据不可分割的最小单位；
3.基本的四类结构：集合、线性结构、树形结构、图状(网状)结构。
4.数据结构在计算机中的存储：
①数据的存储：位串表示。
②结构的存储：顺序映象 ->顺序存储结构
非顺序映象 ->链式存储结构
５.抽象数据类型（ADT）:数据对象、数据关系、基本操作
①数据对象和数据关系可用伪代码描述
②基本操作的描述格式如下：（可以看做是-函数的定义格式）
基本操作名（参数1，&参数2…）＆表示引用参数：提供输入值＼返回结果
初始条件：
操作结果：
6.算法的五个特点：
①有穷性：有穷步、每步时间也有穷
②确定性：相同的输入，输出相同的结果
③可行性
最低0.47元/天 解锁文章
扫一扫
7万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
