"863数据结构复习题及算法分析方法详解"

本文主要介绍了数据结构以及算法的基本概念和评价方法。首先，数据结构的研究内容包括数据的逻辑结构、数据的存储结构和对数据元素施加的操作，即数据的运算。其次，算法概念及其评价五大特性包括有穷性、确定性、可行性、输入性、输出性，以及正确性、可读性、健壮性、高效性、低存储性。同时，详细介绍了算法分析方法、语句的频度和估算时间复杂度、空间复杂度分析方法。最后，文章还介绍了算法和程序的区别，并对数据结构的相关概念包括数据的逻辑结构和数据的存储结构进行了详细说明。 数据结构是计算机科学的基础，它是计算机存储、组织数据以及对数据进行操作的方法和原理。数据结构研究的内容主要包括：数据的逻辑结构、数据的存储结构和对数据元素施加的操作，即数据的运算。数据元素是组成数据的基本单位，而数据项是数据不可分割的最小单位。数据结构的逻辑结构主要有线性结构和非线性结构，而数据的存储结构包括顺序存储结构和链式存储结构等。 算法是解决特定问题的一系列清晰而有序的指令。算法的评价五大特性包括有穷性、确定性、可行性、输入性、输出性。另外，算法评价的主要标准有正确性、可读性、健壮性、高效性、低存储性。要特别弄清语句频度、时间复杂度、空间复杂度等的概念，这是评价一个算法好坏的两个主要标准。算法和程序的区别在于程序不一定满足有穷性，程序中的指令必须是机器可执行的，算法中的指令则无此限制，算法代表了对问题的解，程序则是算法在计算机上的特定的实现。 本文还介绍了数据结构的相关概念，包括数据的逻辑结构和数据的存储结构。数据结构的逻辑结构主要包括线性结构和非线性结构，而数据的存储结构包括顺序存储结构和链式存储结构等。另外，本文还介绍了抽象数据类型的概念，抽象数据类型通过一个数学模型描述数据和定义在此数据模型上的一组操作。抽象数据类型是一种数据结构的逻辑组织形式，它与其在计算机内部的存储结构无关。 总之，本文详细介绍了数据结构以及算法的基本概念和评价方法。读者通过学习本文可以更加系统地了解数据结构和算法相关的知识，为日后的学习和工作打下坚实的基础。