算法及基本数据结构.pdfVIP

基本概念数据结构的定义 基本概念数据结构的定义 数据：是对客观事物的符号表示，在计算 算法与基本数据结构 机科学中是指能输入到计算机中并 算法与基本数据结构 被计算机存储、加工的符号总称。 基本概念 数据元素：是数据的基本单位，由若干个数据 项组成，在程序中作为一个整体而加以 基本数据结构 考虑和处理。数据元素具有完整确定的 实际意义，有时也称为元素、结点、顶 查找与排序 点或记录 结构：是数据元素之间的关联关系 数据结构 ：数据结构带有结构的同性质数据元 素的集合 基本概念数据结构的内容 基本概念数据结构的内容 基本概念数据结构的内容 基本概念数据结构的内容 数据结构包括以下三方面内容： 存储结构：数据元素以及数据元素之间的 逻辑结构、存储结构、和对数据的操作 逻辑关系在计算机内存中的表示。一般 逻辑结构：数据元素之间逻辑上的关系，它 地，一个存储结构包括以下两个主要部分： 是数据的组织形式。通常将数据的逻辑结构 ① 存储结点(简称结点),每个结点存放一个数据元素 简称为数据结构，数据的逻辑结构分两大类： ② 数据元素之间关系的表示，也就是逻辑结构的计算机 线性结构和非线性结构。 具体可分为四类： 内部表示 ① 集合 常用的数据存储结构： ① 集合 ② 线性结构 ② 线性结构 顺序存储方法 链式存储方法 ③ 树型结构 ③ 树型结构 集合 线性结构 树型结构 图状结构 索引存储方法 散列存储方法 ④ 图状结构 ④ 图状结构 数据的运算如查找、排序、增加、修改、删除 其中③ 、④为非线性结构 基本概念算法 基本概念算法 基本概念算法 基本概念算法 算法：算法是对具体问题求解过程 效率是指一个算法在计算机上运行所花费的时间， 以时间复杂度来衡量。所谓时间复杂度是指算法中 和步骤的一种描述 所包含简单操作的执行次数。存储量需求指算法执 算法的5个特性： 行过程中所需要占用存储器的存储空间，以空间复