数据结构期末复习知识点(兼容版).docxVIP

数据结构期末复习知识点(兼容版) 《数据结构》期末复习 复习要点： 第一章 1.相关基本概念：数据、数据元素（基本单位）、数据项（最小单位）、算法及其特征等。 数据指所有能输入到计算机中并被计算机程序处理的符号总称，数据元素是数据的基本单位，数据项则是最小单位。算法具有五个特征，包括有穷性、确定性、可行性、输入和输出。 2.逻辑结构、存储结构（物理结构）及其类型。 逻辑结构有四种基本类型，包括集合、线性结构、树形结构和网状结构。数据元素之间的关系有两种不同的表示方法，顺序映象和非顺序映象，并由此得到两种不同的存储结构，顺序存储结构和链式存储结构。 3.算法分析：语句频度（执行次数）计算、时间