建设摩托车官方网沈阳企业网站seo公司

在数据结构中，抽象数据类型（Abstract Data Type，ADT）是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。对一个抽象数据类型进行定义时，必须给出抽象数据类型名称和包含的运算名称及其功能描述。一旦定义了一个抽象数据类型并具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用该抽象数据类型。
从数据结构的角度看，一个求解问题可以通过抽象数据类型来描述，也就是说，抽象数据类型对一个求解问题从逻辑上进行了准确的定义，所以抽象数据类型由数据逻辑结构和运算定义两部分组成。从中看出，抽象数据类型是面向用户的，而抽象数据类型的实现是面向程序员的。
一个运算实现是通过算法来表述的，算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。算法设计应满足以下几条目标。
（1）正确性：要求算法能够正确地执行预先规定的功能和性能要求。这是最重要也是最基本的标准。
（2）可使用性：要求算法能够很方便地使用。这个特性也叫作用户友好性。
（3）可读性：算法应该易于人的理解，也就是可读性好。为了达到这个要求，算法的逻辑必须是清晰的、简单的和结构化的。
（4）健壮性：要求算法具有很好的容错性，即提供异常处理，能够对不合理的数据进行检查。不经常出现异常中断或死机现象。
（5）高效率与低存储量需求：通常算法的效率主要指算法的执行时间。对于同一个问题如果有多种算法可以求解，执行时间短的算法效率高。算法存储量指的是算法执行过程中所需的最大存储空间。效率和低存储量这两者都与问题的规模有关。【例1.5】即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为________。
A．正确性
B．易读性
C．健壮性
D．时空性解：一个算法对于非法数据输入不会产生预料不到的运行结果，称为算法的健壮性。本题答案为C。
算法具有以下5个重要特性。
（1）有限性（或有穷性）：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。
（2）确定性：算法中每一条指令必须有确切的含义，不会产生二义性。
（3）可行性：算法中每一条运算都必须是足够基本的，就是说它们原则上都能精确地执行，甚至人们仅用笔和纸做有限次运算就能完成。
（4）输入性：一个算法有零个或多个输入。大多数算法中输入参数是必要的，但对于较简单的算法，如计算1+2的值，不需要任何输入参数，因此算法的输入可以是零个。
（5）输出性：一个算法有一个或多个输出。算法用于某种数据处理，如果没有输出，这样的算法是没有意义的，这些输出是同输入有着某些特定关系的量。说明：算法和程序是有区别的，程序是指使用某种计算机语言对一个算法的具体实现，即具体要怎么做，而算法侧重于对解决问题的方法描述，即要做什么。算法必须满足有限性，而程序不一定满足有限性，如Windows操作系统在用户没有退出、硬件不出现故障以及不断电的条件下理论上可以无限时运行，所以严格讲算法和程序是两个不同的概念。当然算法也可以直接用计算机程序来描述，这样算法和程序就是一回事了，本书就采用这种方式。