下载掌阅APP，畅读海量书库
立即打开
本章主要介绍了两方面的内容：一是数据结构的概念和相关术语；二是算法的概念和算法的设计、分析。本章内容是为以后各章讨论的内容作基本知识的准备，通过本章的学习，应掌握的重点内容包括如下几点：
数据及数据结构的概念。数据是计算机操作对象的总称，它是计算机处理的符号的集合，集合中的个体为一个数据元素；数据结构是由若干特性相同的数据元素构成的集合，且在集合上存在一种或多种关系。
数据的逻辑结构和存储结构。逻辑结构指数据元素和数据元素之间的逻辑关系称为数据的逻辑结构，它包括线性结构和非线性结构两大类，而非线性结构又分为树形结构和图形结构，再加上集合结构，数据逻辑结构根据关系的不同可分为4 类：线性结构、树形结构、图形结构和集合结构。存储结构指数据在计算机中的存储表示，主要包括顺序结构、链式结构、索引结构和散列结构4 种。
算法是进行程序设计的另一不可缺少的要素。算法是对问题求解的一种描述，是为解决一个或一类问题给出的一种确定规则的描述。一个完整的算法应该具有下列5 个要素：有穷性、确定性、可行性、有输入和有输出。一个正确的算法应对苛刻且带有刁难性的输入数据也能得出正确的结果，并且对不正确的输入也能作出正确的反应。
算法的时间复杂度是比较不同算法效率的一种准则，算法时间复杂度的估算基于算法中基本操作的重复执行次数，或处于最深层循环内的语句的频度。
算法空间复杂度可作为算法所需存储量的一种量度，它主要取决于算法的输入量和辅助变量所占空间，若算法的输入仅取决于问题本身而和算法无关，则算法空间复杂度的估算只须考察算法中所用辅助变量所占空间，若算法的空间复杂度为常量级，则称该算法为原地工作的算法。