下载掌阅APP，畅读海量书库
立即打开
本章介绍了数据结构课程的研究内容。数据结构就是研究非数值计算问题中的数据以及它们之间的关系和操作算法的学科，具体主要包含3个方面的内容：数据的逻辑结构、数据的存储结构（物理结构）和数据的操作算法。数据的逻辑结构分为线性结构和非线性结构两种。数据的存储结构分为顺序存储和链式存储两种。与数据结构相关的名词术语和基本概念包括数据、数据元素、数据对象、数据类型、抽象数据类型等。
本章还介绍了算法的特性及算法的评价标准，给出了算法的时间复杂度和空间复杂度的分析方法，以及算法执行时间的测试方法。