队列，堆栈，栈的区别

队列，堆栈，栈的区别

最近看到java的内存管理，java把内存划分为两种：栈内存，堆内存。发现原先对堆栈，栈，队列的几个概念没有搞清楚。在网上看了几篇文章，可能有些人和我有一样的不解。

我在这边简单的整理下。

之前对这4个词：队列，堆，栈，堆栈搞混淆了。其实从单词出发，就很好区分，队列：queue，堆：heap，栈：stack。事实上只有3个概念。堆栈就是stack。

队列（queue）和栈（stack）在数据结构里面会一起被提到，他们都是线性结构。

队列（queue）先进先出。栈（stack）先进后出。队列（queue）可以用食堂排队想象，栈（stack）比喻。或者说队列（queue）的出口和入口是不一样的，栈（stack）的出口和入口一样。

堆是一种树状结构。

2．C的内存使用：

来看一个网上很流行的经典例子：
main.cpp
　　int a = 0; 全局初始化区
　　char *p1; 全局未初始化区
　　main()
　　{
　　int b; 栈
　　char s[] ="abc"; 栈
　　char *p2; 栈
　　char *p3 ="123456"; 123456/0在常量区，p3在栈上。
　　static int c=0； 全局（静态）初始化区
　　p1 = (char*)malloc(10);  堆
　　p2 = (char*)malloc(20);  堆
　　}
  stack：

由系统自动分配。例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空 间 。

heap:：需要程序员自己申请，并指明大小，在c中malloc函数 。

如p1 = (char *)malloc(10); 
在C++中用new运算符 
如p2 = newchar[10]; 
但是注意p1、p2本身是在栈中的。 

3．Java的内存使用

 

参考：

1．http://www.top-e.org/jiaoshi/html/?427.html