大学计算机基础第4章.pptxVIP

第4章 算法与基本数据结构;一、数据结构概念;②数据元素：是数据的基本单位，由若干个数据项组成，在程序中作为一个整体而加以考虑和处理。数据元素具有完整确定的实际意义，有时也称为元素、结点、顶点或记录。 ③结构：是数据元素之间的关联关系 。 通俗地说：数据结构是带有结构的同性质数据元素的集合。;2．数据结构研究的三个方面： 逻辑结构、存储结构、和对数据的操作 1） 逻辑结构：数据元素之间逻辑上的关系，它是数据的组织形式。通常将数据的逻辑结构简称为数据结构，数据的逻辑结构分成如下的四种结构：; A： 集合 B ：线性结构 C ：树型结构 D ：图状结构 其中C 、D为非线性结构; 2）存储结构：数据元素以及数据元素之间的逻辑关系在计算机内存中的表示。 一般地，一个存储结构包括以下两个主要部分： ①数据元素的存储：用一个存储单元(简称结点)存放每一个数据元素,每个存储单元称为一个结点。 ②数据元素之间关系的存储：也就是逻辑结构在计算机内部的表示。 ;③数据的四种常用的存储结构： 顺序存储方法 链式存储方法 索引存储方法 散列存储方法 3） 数据的运算：查找，排序、增加，修改，删除等，这些运算都是逻辑结构上的操作。;二、算法的概念;2、算法的 5 个特性。 ①有穷性 ②确定性 ③可行性 ④零个或多个的输入 ⑤有1个或多个的输出