高质量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、堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。{堆是指程序运行是申请的动态内存,而栈只是指一种使用堆的方法(即先进后出)。}栈是先进后出的,但是于堆而言却没有这个特性,两者都是存放临时数据的地方。 对于堆,我们可以随心所欲的进行增加变量和删除变量,不要遵循什么次序,只要你喜欢。

猜你喜欢

转载自blog.csdn.net/penghejuan2012/article/details/80192345