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

数据结构与面向对象程序设计
第一章软件开发的阶段
数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

数据结构往往同高效的检索算法和索引技术有关。

C++是支持面向对象程序设计(OOP)，OOP是一种致力于信息隐藏和组件重组的技术。

C++特性：异常处理
计算埃菲尔铁塔的台阶级数
方法1: 3n
方法2：n+2(1+2+…+n)
方法3：n的数字个数
边界值分析法
边界值分析法就是对输入或输出的边界值进行测试的一种黑盒测试方法。

通常边界值分析法是作为对等价类划分法的补充，这种情况下，其测试用例来自等价类的边界。

第二章抽象数据类型与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();
cout<<"please type a number from0 to 6:";
cin>>user_input;
control.shift(user_input);
if(control.is_on())
cout<<"the flow is now"<<control.flow()<<endl;
else
cout<<"The flow is now off"<<endl;
实现成员函数
作用范围解析操作符
范围解析操作符（也可称作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_position;
int position;
};
throttle::throttle()
{
top_position = 1;
position = 0;
}
自动的默认构造函数。