基本数据结构有?

Question

如题所述

Answer 1

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