数据结构与算法.pptVIP

数据结构与算法 2006.9-2007.1 Review 数据结构 算法 C++ 算法的五个重要特性 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成； 确定性：算法中每一条指令必须有确切的含义； 可行性：一个算法是能行的，即算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现； 输入：一个算法有零个或多个输入，这些输入取自某个特定的对象集； 输出：一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量。 算法设计的要求 正确性(Correctness) 语法正确 对一般数据，执行结果正确 对苛刻数据，执行结果正确 对所有数据，执行结果正确 可读性(Readability) 健壮性(Robustness) 效率与低存储量要求 ADT in C++ Inheritance C++ Techniques templates -- templateclassT class C { ... } overloading -- void read(int); voi read(float) friends -- to bypass protection type conversions -- by class constructors or type operators type coercion -- by explicit casts (