搜狗做题网基本数据结构有?
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：综合作业 时间：2024/04/30 08:50:24
基本数据结构有?
通常有下列四类基本的结构：\x0d⑴集合结构.该结构的数据元素间的关系是“属于同一个集合”.\x0d⑵线性结构.该结构的数据元素之间存在着一对一的关系.\x0d⑶树型结构.该结构的数据元素之间存在着一对多的关系.\x0d⑷图形结构.该结构的数据元素之间存在着多对多的关系,也称网状结构. 从上面所介绍的数据结构的概念中可以知道,一个数据结构有两个要素.一个是数据元素的集合,另一个是关系的集合.在形式上,数据结构通常可以采用一个二元组来表示.\x0d算法的设计要求\x0d1）正确性（Correctness）\x0d有4个层次：\x0dA．程序不含语法错误；\x0dB．程序对几组输入数据能够得出满足规格要求的结果；\x0dC．程序对精心选择的、典型的、苛刻的、带有刁难性的几组输入数据能够得出满足规格要求的结果；\x0dD．程序对一切合法的输入数据都能产生满足规格要求的结果.\x0d2）可读性（Readability）\x0d算法的第一目的是为了阅读和交流；\x0d可读性有助于对算法的理解；\x0d可读性有助于对算法的调试和修改.\x0d3）高效率与低存储量\x0d处理速度快；存储容量小\x0d时间和空间是矛盾的、实际问题的求解往往是求得时间和空间的统一、折中.