高质量C++ 编程指南

命名规则：

1、类名和函数名，用大写开头；        Class Window;    void SetValue( ); 函数命名为动+名

2、变量和参数用小写字母开头；         变量命名为：形容词+名词/  （名词）

3、常量用全大写，并用下划线连接；

4、静态变量前加s_  例如static int  s_hight = 10 ;

5、全局变量加g_；  int g_hight;

内存的分配方式：

1、静态存储区域分配  //////////全局变量，静态变量。程序整个运行期间都在。

2、动态分配,从栈上分配  ////////////函数内变量，函数执行完之后，自动释放

3、动态分配,从堆上分配/////////////new 的对象，delete动态释放内存。（程序员操作）

5.1 栈的基本概念

栈也称堆栈，顾名思义，它就是类似于草堆、土堆、木头堆等堆得高高的一种数据结构。堆栈有两端，顶端和底端；顶端称栈顶（top），底端称栈底（bottom）。

在堆放物品时必须先放置最下面接触地面的物品，然后再一层层摞起来。但在取走物品时，最下面的物品被紧紧压住动弹不得；只有首先取走最顶端的物品，才能逐层向下取走下面的物品。显然最先取走的物品是最后放的，最后取走的物品是最先放的。如图，古老的干电池手电筒也是堆栈的例子，手电筒内的干电池是线性排列的。装入电池时，第一节电池在最里面，第二节压在第一节之上，第三节再压在第二节之上，第三节为栈顶。当取出电池时，只能先取出第三节，然后再依次取出第二节、第一节（第一节是最先被放进去的，但最后才能被拿出来）。

正是这种原理，栈按照先进后出（FILO, First In Last Out）或后进先出（LIFO, Last In First Out）组织数据，即第一个进去的，最后一个才能出来；最后一个进去的首先可以出来。

栈是只能在一端进行插入与删除的线性表。允许插入与删除的一端是栈顶（top）；另一端是栈底（bottom）。当表中没有元素时称空栈。

栈具有记忆作用，程序设计中的子程序调用、函数调用、递归调用等都是通过栈实现的。

堆、栈、队列 的区别

1、队列只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入和删除操作
2、栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来
3、堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。{堆是指程序运行是申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。}栈是先进后出的，但是于堆而言却没有这个特性，两者都是存放临时数据的地方。 对于堆，我们可以随心所欲的进行增加变量和删除变量，不要遵循什么次序，只要你喜欢。