著名网站建设,设计做兼职最好的网站,用html建设网站,商场建设相关网站#x1f4d5;参考#xff1a;王道 一、算法的基本概念
1.程序数据结构算法 2.算法的特性
#xff08;1#xff09;有穷性 执行有穷步之后结束#xff0c;且每一步都可在有穷时间内完成。 #xff08;2#xff09;确定性 #xff08;3#xff09;可行性 可通过已经实…参考王道 一、算法的基本概念
1.程序数据结构算法 2.算法的特性
1有穷性 执行有穷步之后结束且每一步都可在有穷时间内完成。 2确定性 3可行性 可通过已经实现的基本运算执行有限次来实现
4输入 有零个或多个输入
5输出 有一个或多个输出 3.“好算法的特性”
1正确性
2可读性
3健壮性 4高效率和低存储量需求 4.总结 二、数据结构的基本概念 1.数据 2.数据元素 数据元素是数据的基本单位通常作为一个整体进行考虑和处理。
3.数据项 一个数据元素可由若干数据项 组成数据项是构成数据元素的不可分割的最小单位。 4.数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
5.数据对象 数据对象是具有相同性质的数据元素的集合是数据的一个子集。 6.数据结构三要素 6.1 逻辑结构 数据元素之间的逻辑关系是什么 同属一个集合、一对一、一对多、多对多等 6.2 存储结构 数据的物理结构存储结构——如何用计算机表示数据元素的逻辑关系 1顺序存储 2链式存储 3索引存储 4散列存储 6.3 总结 7.数据类型
数据类型是一个值的集合和定义在此集合上的一组操作的总称。
1原子类型其值不可再分的数据类型。
2结构类型其值可以再分解为若干成分分量的数据类型。 8.总结 数据对象是数据的子集数据对象由一系列具有相同性质的数据元素组成。
每个数据元素当中又包含了一个一个的数据项。
