数据结构与面向对象程序设计.doc

数据结构与面向对象程序设计第1章 软件开发的阶段 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。C+是支持面向对象程序设计(OOP)，OOP是一种致力于信息隐藏和组件重组的技术。C+特性：异常处理计算埃菲尔铁塔的台阶级数方法1: 3n方法2： n+2(1+2+n)方法3： n的数字个数边界值分析法边界值分析法就是对输入或输出的边界值进行测试的一种黑盒测试方法。通常边界值分析法是作为对等价类划分法的补充，这种情况下，其测试用例来自等价类的边界。第2章 抽象数据类型与c+类 面向对象的程序设计OPP是一种程序设计的方式，其中的数据位于名为对象的包中，对于对象的操作是通过成员函数来实现的。数据类型数据类型在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。 变量是用来存储值的所在处；它们有名字和数据类型。变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。在声明变量时也可指定它的数据类型。所有变量都具有数据类型，以决定能够存储哪种数据。类与成员 类是一种新的数据类型，定义的每一个类就是数据的集合，类还可以包含特殊的函数，称为成员函数。class throttle public: /MODIFIATTON MEMBER FUNCTIONS void shut_off(); void shift(int amout); /CONSTANT MEMBER FUNCTIONS double flow(); bool is_on(); private: int position; 类头成员列表公用部分使用类thtottle my_throttle;throttle control调用成员函数control.shut_off();control.shift(3);throttle control;int user_input;sample.shut_off();coutuser_input;control.shift(user_input);if(control.is_on() coutthe flow is nowcontrol.flow()endl;else coutThe flow is now offendl;实现成员函数作用范围解析操作符 范围解析操作符（也可称作 Paamayim Nekudotayim）, 是一对冒号，可以用于访问静态成员，类常量，还可以用于覆盖类中的属性和方法。 void throttle:shut_off()/ 前置条件： 无/ 后置条件： 节流阀已被关闭 position = 0; 关于成员函数的要点每个对象都为所有成员变量保存着自己的副本。当成员函数的实现引用一个成员变量时，那么实际被使用的成员变量，就属于调用成员函数的那个对象。在同一个程序中就有可能有同一个类的多个不同对象throttlr big;throttle low;big.shut_off();low.shut_off();big.shift(6);low.shift(1);构造函数通过提供一个初始化函数，保证了调用了该函数throttle类的构造函数class throttle public: throttle(int size); void shut_off(); 默认构造函数class throttle public: throttle(); throttle(int size); void shut_off(); void shift(int amount); double flow() const; double is_on() const; private: int top_p