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

《数据结构与面向对象程序设计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构与面向对象程序设计第一章软件开发的阶段数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。C++是支持面向对象程序设计(OOP)，OOP是一种致力于信息隐藏和组件重组的技术。C++特性：异常处理计算埃菲尔铁塔的台阶级数方法1:3n方法2：n+2(1+2+…+n)方法3：n的数字个数边界值分析法边界值分析法就是对输入或输出的边界值进行测试的一种黑盒

2、测试方法。通常边界值分析法是作为对等价类划分法的补充，这种情况下，其测试用例来自等价类的边界。第二章抽象数据类型与c++类面向对象的程序设计OPP是一种程序设计的方式，其中的数据位于名为对象的包中，对于对象的操作是通过成员函数来实现的。数据类型数据类型在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。变量是用来存储值的所在处；它们有名字和数据类型。变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。在声明变量时也可指定它的数据类型。所有变量都具有数据类型，以决定能够存储哪种数据。

3、类与成员类是一种新的数据类型，定义的每一个类就是数据的集合，类还可以包含特殊的函数，称为成员函数。classthrottle{public://MODIFIATTONMEMBERFUNCTIONSvoidshut_off();voidshift(intamout);//CONSTANTMEMBERFUNCTIONSdoubleflow();boolis_on();private:intposition;}类头成员列表公用部分使用类thtottlemy_throttle;throttlecontrol调用

4、成员函数control.shut_off();control.shift(3);throttlecontrol;intuser_input;sample.shut_off();cout<<"pleasetypeanumberfrom0to6:";cin>>user_input;control.shift(user_input);if(control.is_on())cout<<"theflowisnow"<

5、<

6、ttlrbig;throttlelow;big.shut_off();low.shut_off();big.shift(6);low.shift(1);构造函数通过提供一个初始化函数，保证了调用了该函数throttle类的构造函数classthrottle{public:throttle(intsize);voidshut_off();…}默认构造函数classthrottle{public:throttle();throttle(intsize);voidshut_off();voidshift(in

7、tamount);doubleflow()const;doubleis_on()const;private:inttop_position;intposition;};throttle::throttle(){top_position=1;position=0;}自动的默认构造函数