数据结构(data stucture)的定义：数据结构由数据元素的集合和该集合中数据元素之间的关系组成。
即{D,R}。
线性结构，即线性表(linearlist). ---数组(array)，文件，栈(stack)，队列(queue)，优先级队列
非线性结构 ---集合，图
C++类默认访问级别是private
struct默认访问级别是 public 这可以说是他们的惟一区别。
union默认访问级别也是 public
流是个简单的字符序列
cout<<endl; 输出一个换行符，并清空流。
C++的输入输出：
void main() { ifstream inFile; //inFile为输入流对象 ofstream outFile; //outFile为输出流对象 outFile.open("my.dat",ios::out); //建立输出的目标位置，文件my.dat char c_date[]="i love you,yanting"; int number; outFile<<c_data<<endl; //输出到my.dat; outFile<<number<<endl; inFile.open("my.dat",ios::in|ios::nocreate); if(!inFile) { cerr<<"不能打开my.dat"<endl; exit(1); } inFile>>number; } // 解释： open函数参数有两个，一个是文件名，另一个是数据流动方向， 其模式有： ios::out ios::in ios::app //追加到文件末尾 ios::binary ios::nocreate //文件不存在则打开失败 ！
C++函数都有返回，用return表示返回一个与返回类型相同的值并终止函数的执行。
C++参数传递：
c++函数参数传递默认是采用传值，即copy一个副本，并不改变实参的值。
若需要传引用，则需要加上&，如 love(int &)。 引用传递的是实参的地址，所做改变都是对实参的改变。
如果参数是一个非常巨大的对象时，采用传引用将会节省非常多的传值时间，并且省去了副本占用的空间。
另外，当函数的返回值多于一个时，其中一个可由return返回，其他可使用引用型参数返回呢。
注意了：
传值的时候，参数可以是常量，常数，变量，表达式。
传引用时，只能是变量或者对象。
数组的传递非常特殊，传的是数组第一个元素的位置，也就是引用传递。 函数内部所做的改变将引起数组的变化，这一点必须牢记！
int addall(int a[],int n) { if(n>0) return a[n-1]+sum(a,n-1); else return 0; }
如果传递的参数是一个对象A，那么函数中会创建A的一个副本，创建时自然会调用A的复制构造函数，在函数结束的时候会调用副本的析构函数撤销这个副本。
此时若没有自定义的复制构造函数，将调用编译器自动产生的复制构造函数。 原对象A的构造函数中不可以使用指针动态创建内存空间，因为自动产生的复制构造函数只
进行简单的指针复制，不分配空间。 或者你自己定义复制构造函数。
C语言中动态分配空间使用函数malloc 通过free释放这个空间
c++则用new 和delete取代了malloc and free.
int *p=new int; 指针会根据类型自动强制转换。
delete p;
int *p=new a[100];
delete []a;
C++的继承性：
class shape{ public: shape(point); void move(point); vitual double area()=0; vitual void draw()=0; private: int count; }; class traingle:public shape{ public: traingle(point,point,point); void draw(); double area(); private: int details; } // 注意，继承不到父类的private属性。
c++的多态性：
c++支持两种多态性：
编译时多态性：函数名的重载，操作符的重载。 //编辑器通过参数的个数，顺序，类型不同而把他们变成名字不同的函数。
运行时多态性：通过派生类和虚函数实现。 //运行时通过虚函数列表来寻址函数地址，从而定位不同对象的函数。
操作符重载：
Point operator+(const Point&p);
Point operator*(int i);
int operator<(const Point& p);
输入输出符重载：
istream& operator>>(istream$ is,object& o) //重载输入运算 { is>>o.id>>o.name>>o.sex; return is; } ostream& operator<<(ostream$ os,object& o) //重载输出运算 { os<<o.id<<o.name<<o.sex; return os; }
这样子，输入
cin>>o1;
cout<<o1; 将会以之前重载的方式输入输出。
C++的虚函数:
虚函数通过在基类中使用vitual修饰函数而产生,有两种情况：
1. vitual void draw(){ your code; } 2. vitual void draw()=0; //不提供实现，需要在子类实现。 这样的虚函数称为纯虚函数(pure vitual function)，如果一个类有至少一个纯虚函数，那么这个类就是抽象类（abstract class）。
抽象类不可以生成实例，只能被继承。