C++栈、堆、队列

使用标准库的栈和队列时，先包含相关的头文件

#include<stack>
#include<queue>

定义栈如下：

stack stk;

定义队列如下：

queue q;

栈提供了如下的操作

s.empty()              // 如果栈为空返回true，否则返回false
s.size()               // 返回栈中元素的个数
s.pop()                 //删除栈顶元素但不返回其值
s.top()                 //返回栈顶的元素，但不删除该元素
s.push()               // 在栈顶压入新元素

队列提供了下面的操作

q.empty()               //如果队列为空返回true，否则返回false
q.size()               // 返回队列中元素的个数
q.pop()                // 删除队列首元素但不返回其值
q.front()               //返回队首元素的值，但不删除该元素
q.push()                //在队尾压入新元素
q.back()                //返回队列尾元素的值，但不删除该元素

问题：请讲诉heap和stack的差别。

解析：在进行C/C++编程时，需要程序员对内存的了解比较精准。经常需要操作的内存可分为以下几个类别：

栈区（stack）：由编译器自动分配和释放，存放函数的参数值、局部变量的值等。其操作方式类似于数据结构中的栈。

堆区（heap）：一般由程序员分配和释放，若程序员不释放，程序结束时可能由操作系统回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表

全局区（静态区）（static）：全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和静态变量在相邻的另一块区域。程序结束后由系统释放。

文字常量区：常量字符串就是放在这里的，程序结束后由系统释放。

程序代码区：存放函数体的二进制代码。

答案：

（1）stack的空间由操作系统自动分配/释放，heap上的空间手动分配/释放。

（2）stack空间有限，heap是很大的自由存储区。

（3）C中的malloc函数分配内存空间即在堆上，C++中对应的是new操作符。

（4）程序在编译期对变量和函数分配内存都在栈上进行，且程序运行过程中函数调用时参数的传递也在栈上进行。