数据结构中的算法

数据类型：是一个值得集合以及在这些值上定义的一组操作的集合的总称。

抽象数据类型：由一组数据结构和在该组数据结构上的

一组操作组成。

抽象数据类型的格式：

ADT Name is

 Data

构成该抽象类型所必须的基本数据项

operations

构造函数

Inital values：赋值基本数据项

Press：初始化对象

算法和算法分析

算法定义：算法是有限指令的集合，遵循着它就可以完成一项特定的任务

算法的5个重要特性：

　　1.可行性

　　2.确定性

　　3.有穷性

　　4.输入

　　5.输出

算法的设计要求

　　1.正确性

　　2.可读性

　　3.健壮性

　　4.时间效率和空间占有量

算法与程序的区别

　　1.表现形式不同

　　2.是否具备有穷性

算法的分析

　　决定运行时间的因素：

　　　　1. 问题的规模

　　　　2. 对源程序进行编译所需要的时间

　　　　3.机器执行执行的速度

　　　　4.程序中指令重复执行的次数

　　　频度：算法执行一次，某一语句实际被执行的次数，叫该数据在此算法中的频读