Visual FoxPro程序设计 -高巍巍 第11章 数据结构与算法.pptVIP

第11章 数据结构与算法 本章知识结构 11.1 算法 11.1.1算法的基本概念 算法的五个特征 有穷性、确切性、输入、输出、可行性 算法设计的基本方法 递推法、递归、列举法、归纳法、减半递归 技术、回溯法 算法的描述 11.1 算法 11.1.2 时间复杂度和空间复杂度 时间复杂度是指算法运行所需要的时间。 空间复杂度是程序运行从开始到结束所需要的存储空间。 11.2数据结构 11.2.1数据结构的定义 数据结构的概念 数据结构是由数据元素依据某种逻辑联系组 织以来的，是指相互有关联的数据元素的集 合。 数据的逻辑结构和存储结构 数据的逻辑结构反映了数据元素之间的逻辑关系。 数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，也称为数据的物理结构。 11.2数据结构 11.2.2线性结构和非线性结构 线性结构是指有且仅有一个根结点，每个结点最多有一个前件，也最多有一个后件，这种结构也称为线性表。如数据结构春、夏、秋、冬。 非线性结构是指在该类结构中至少存在一个数据元素，而该数据元素具有一个或多个前件或后件 11.3线性表 11.3.1线性表的基本概念 线性表是由n(n≥0)个元素组成的有限序列，记为（）。其中，n是线性表中元素的个数，也就是线性表的长度。当n=0时，线性表为空表。线性表中每一个数据元素称为一个结点。 11.3线性表 11.3.2线性