04算法与基本数据结构-jsp.pptVIP

算法与基本数据结构 1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法与基本数据结构 基本概念 基本数据结构 查找与排序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基本概念 数据：是对客观事物的符号表示，在计算机科学中是指能输入到计算机中并被计算机存储、加工的符号总称。 ?数据结构的定义 数据元素：是数据的基本单位，由若干个数据项组成，在程序中作为一个整体而加以考虑和处理。数据元素具有完整确定的实际意义，有时也称为元素、结点、顶点或记录 结构：是数据元素之间的关联关系 数据结构：数据结构带有结构的同性质数据元素的集合 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构包括以下三方面内容： 逻辑结构、存储结构和对数据结构的操作 逻辑结构：数据元素之间逻辑上的关系，它是数据的组织形式。通常将数据的逻辑结构简称为数据结构，数据的逻辑结构分两大类：线性结构和非线性结构。 具体可分为四类： ① 集合 ② 线性结构 ③ 树型结构 ④ 图状结构 其中③ 、④为非线性结构 基本概念 ?数据结构的内容 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 存储结构：数据元素以及数据元素之间的逻辑关系在计算机内存中的表示。 一般地，一个存储结构包括以下两个主要部分： 基本概念 ?数据结构的内容 ① 存储结点(简称结点),每个结点存放一个数据元素 ② 数据元素之间关系的表示，也就是逻辑结构的计算机内部表示 常用的数据存储结构： 顺序存储方法 链式存储方法 索引存储方法 散列存储方法 数据的运算如查找、排序、增加、修改、删除 各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据的存储结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据的存储结构 链式存储结构是在每个结点中至少包含一个指针域，用指针来体现数据元素之间逻辑上的联系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法：算法是对具体问题求解过程和步骤的一种描述，简单地说，就是解决问题的操作步骤。 基本概念 ?算法 算法四个基本特征： ①有穷性：算法在特定的执行环境中执行应当能够得出 满意的结果，即必须有一个或多个输出。 ②确定性：对算法中的每一步的描述是明确的，无歧义 ③可行性：算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。 ④拥有足够的情报：算法在拥有足够的输入信息和初始化信息时，才是有效的；当提供的情报不够时，算法可能无效。 Ev