堆数组和栈数组

C语言中堆的名词解释堆（Heap）是C语言中的一种动态内存分配方式，它相对于栈（Stack）来说，拥有更大的内存空间并且能够存储具有更长生命周期的数据。

在本文中，我们将解释堆的概念、特性以及在C语言中的应用。

一、堆的概念和特性堆是C语言中一块动态分配的内存区域，用于存储程序运行期间需要长时间保留的数据。

与栈不同，堆的内存分配和释放并不自动管理，而是需要通过程序员手动控制。

堆的主要特性可以概括为以下几点：1. 大小可变：堆的大小取决于操作系统的内存限制，可以动态地增加或缩小。

2. 不连续性：堆内存中的数据块可以被随意分配和释放，它们的位置通常是不连续的。

3. 长生命周期：堆中分配的内存空间在程序运行期间一直存在，直到显式地释放。

4. 存储动态数据：堆用于存储运行时动态创建的数据，例如对象、数组、链表等。

二、堆的内存分配在C语言中，使用malloc函数来动态分配堆内存。

malloc的完整形式是memory allocation（内存分配），其原型如下：```cvoid* malloc(size_t size);malloc函数接受一个size_t类型的参数，表示需要分配的内存空间大小，返回一个void指针，指向分配的内存起始地址。

若分配失败，则返回一个空指针NULL。

以下是一个使用malloc分配堆内存的示例：```cint* ptr = (int*) malloc(sizeof(int));```在上述示例中，我们使用malloc函数分配了一个int类型的内存空间并将其地址赋值给了ptr指针。

这样，我们就可以通过访问ptr来操作这个堆内存空间。

需要注意的是，使用malloc函数分配的堆内存必须在使用完毕后通过调用free 函数来显式地释放，以避免内存泄漏。

free函数的原型如下：```cvoid free(void* ptr);```free函数接受一个void指针作为参数，指向需要释放的堆内存的起始地址。

尽管在.NET framework下我们并不需要担心内存管理和垃圾回收(Garbage Collection)，但是我们还是应该了解它们，以优化我们的应用程序。

同时，还需要具备一些基础的内存管理工作机制的知识，这样能够有助于解释我们日常程序编写中的变量的行为。

在本文中我将讲解栈和堆的基本知识，变量类型以及为什么一些变量能够按照它们自己的方式工作。

在.NET framework环境下，当我们的代码执行时，内存中尽管在.NET framework下我们并不需要担心内存管理和垃圾回收(Garbage Collection)，但是我们还是应该了解它们，以优化我们的应用程序。

同时，还需要具备一些基础的内存管理工作机制的知识，这样能够有助于解释我们日常程序编写中的变量的行为。

在本文中我将讲解栈和堆的基本知识，变量类型以及为什么一些变量能够按照它们自己的方式工作。

在.NET framework环境下，当我们的代码执行时，内存中有两个地方用来存储这些代码。

假如你不曾了解，那就让我来给你介绍栈(Stack)和堆(Heap)。

栈和堆都用来帮助我们运行代码的，它们驻留在机器内存中，且包含所有代码执行所需要的信息。

* 栈vs堆：有什么不同？栈负责保存我们的代码执行（或调用）路径,而堆则负责保存对象（或者说数据，接下来将谈到很多关于堆的问题）的路径。

可以将栈想象成一堆从顶向下堆叠的盒子。

当每调用一次方法时，我们将应用程序中所要发生的事情记录在栈顶的一个盒子中,而我们每次只能够使用栈顶的那个盒子。

当我们栈顶的盒子被使用完之后，或者说方法执行完毕之后，我们将抛开这个盒子然后继续使用栈顶上的新盒子。

堆的工作原理比较相似，但大多数时候堆用作保存信息而非保存执行路径，因此堆能够在任意时间被访问。

与栈相比堆没有任何访问限制，堆就像床上的旧衣服，我们并没有花时间去整理，那是因为可以随时找到一件我们需要的衣服，而栈就像储物柜里堆叠的鞋盒，我们只能从最顶层的盒子开始取，直到发现那只合适的。

Java⾥的堆（heap）栈（stack）和⽅法区（method）基础数据类型直接在栈空间分配，⽅法的形式参数，直接在栈空间分配，当⽅法调⽤完成后从栈空间回收。

引⽤数据类型，需要⽤new来创建，既在栈空间分配⼀个地址空间，⼜在堆空间分配对象的类变量。

⽅法的引⽤参数，在栈空间分配⼀个地址空间，并指向堆空间的对象区，当⽅法调⽤完成后从栈空间回收。

局部变量 new 出来时，在栈空间和堆空间中分配空间，当局部变量⽣命周期结束后，栈空间⽴刻被回收，堆空间区域等待GC回收。

⽅法调⽤时传⼊的 literal 参数，先在栈空间分配，在⽅法调⽤完成后从栈空间分配。

字符串常量在DATA 区域分配，this 在堆空间分配。

数组既在栈空间分配数组名称，⼜在堆空间分配数组实际的⼤⼩！哦对了，补充⼀下static在DATA区域分配。

从Java的这种分配机制来看,堆栈⼜可以这样理解:堆栈(Stack)是操作系统在建⽴某个进程时或者线程(在⽀持多线程的操作系统中是线程)为这个线程建⽴的存储区域，该区域具有先进后出的特性。

每⼀个Java应⽤都唯⼀对应⼀个JVM实例，每⼀个实例唯⼀对应⼀个堆。

应⽤程序在运⾏中所创建的所有类实例或数组都放在这个堆中,并由应⽤所有的线程共享.跟C/C++不同，Java中分配堆内存是⾃动初始化的。

Java中所有对象的存储空间都是在堆中分配的，但是这个对象的引⽤却是在堆栈中分配,也就是说在建⽴⼀个对象时从两个地⽅都分配内存，在堆中分配的内存实际建⽴这个对象，⽽在堆栈中分配的内存只是⼀个指向这个堆对象的指针(引⽤)⽽已。

<⼆>这两天看了⼀下深⼊浅出JVM这本书，推荐给⾼级的java程序员去看，对你了解JAVA的底层和运⾏机制有⽐较⼤的帮助。

废话不想讲了.⼊主题：先了解具体的概念：JAVA的JVM的内存可分为3个区：堆(heap)、栈(stack)和⽅法区(method)堆区:1.存储的全部是对象，每个对象都包含⼀个与之对应的class的信息。

容器类别概述：容器是指可以存储和组织其他对象的数据结构。

在计算机科学中，有许多不同类型的容器，每种容器都具有不同的特点和用途。

本文将介绍一些常见的容器类别，包括数组、链表、堆栈、队列和哈希表等。

1. 数组数组是最基本的容器类型之一。

它是一种线性数据结构，可以按照索引访问其中的元素。

数组的长度是固定的，在创建时需要指定大小。

数组的优点是访问速度快，缺点是在插入和删除元素时需要移动其他元素。

数组可以存储各种类型的数据，包括数字、字符、字符串和对象等。

2. 链表链表是另一种常见的容器类型。

与数组不同，链表的长度是可变的，元素通过指针连接在一起。

链表的插入和删除操作效率高，但访问元素的效率较低，需要从头开始遍历链表。

链表有多种类型，包括单向链表、双向链表和循环链表等。

3. 堆栈堆栈是一种后进先出（LIFO）的容器。

它的操作只发生在栈的一端，称为栈顶。

堆栈有两个基本操作：入栈（push）和出栈（pop）。

入栈将元素放入栈顶，出栈将栈顶元素弹出。

堆栈可以用数组或链表实现。

4. 队列队列是一种先进先出（FIFO）的容器。

它的操作分别在队列的两端进行，称为队头和队尾。

队头用于出队操作，队尾用于入队操作。

队列可以用数组、链表或双端队列实现。

5. 哈希表哈希表是一种基于哈希函数实现的容器。

它通过将元素的键映射到哈希表的索引位置来存储和访问元素。

哈希函数应该尽量将元素均匀地映射到不同的索引位置，以避免冲突。

哈希表的优点是查找效率高，缺点是占用较多的内存空间。

6. 树树是一种非线性的容器，它由节点和边组成。

树的一个节点称为根节点，根节点可以有多个子节点，每个子节点也可以有自己的子节点。

树的常见类型包括二叉树、平衡树、二叉搜索树和红黑树等。

树在很多领域都有应用，如操作系统的文件系统和数据库的索引结构等。

结论：容器是计算机科学中一种重要的数据结构，用于存储和组织其他对象。

本文介绍了一些常见的容器类别，包括数组、链表、堆栈、队列、哈希表和树等。

堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。

其操作方式类似于数据结构中的栈。

2、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。

注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。

3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。

- 程序结束后有系统释放4、文字常量区—常量字符串就是放在这里的。

程序结束后由系统释放5、程序代码区—存放函数体的二进制代码。

二、例子程序这是一个前辈写的，非常详细//main.cppint 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);分配得来得10和20字节的区域就在堆区。

strcpy(p1, "123456"); 123456\0放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。

}二、堆和栈的理论知识2.1申请方式stack:由系统自动分配。

例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间heap:需要程序员自己申请，并指明大小，在c中malloc函数如p1 = (char *)malloc(10);在C++中用new运算符如p2 = (char *)malloc(10);但是注意p1、p2本身是在栈中的。

队列，栈，堆栈，数组，链表特点与区别1. 队列可以看成是有2个口的集合一个口叫队头一个叫队尾，只能在对头进行删除操作，在队尾做插入。

根据这样的操作。

队列特点是先进先出2.堆栈可以看成是有1个口的集合，这个口叫栈顶。

插入和删除操作只能在栈顶操作。

根据这样的操作。

堆栈的特点是是后进先出.3.链表是一种存储方式，它可以在非连续的内存空间里面存储一个集合的元素。

4.和它对应的是数组，数组要在连续的空间里存储集合的元素队列、栈是线性数据结构的典型代表，而数组、链表是常用的两种数据存储结构；队列和栈均可以用数组或链表的存储方式实现它的功能数组与链表：数组属于顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同（直接访问数组下标）；链表属于数据的链接存储，由于每个元素的存储位置是保存在它的前驱或后继结点中的，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到自己，访问任一元素的时间与该元素结点在链接存储中的位置有关。

链表和数组是常用的两种数据存储结构，都能用来保存特定类型的数据。

1.占用的内存空间链表存放的内存空间可以是连续的，也可以是不连续的，数组则是连续的一段内存空间。

一般情况下存放相同多的数据数组占用较小的内存，而链表还需要存放其前驱和后继的空间。

2.长度的可变性链表的长度是按实际需要可以伸缩的，而数组的长度是在定义时要给定的，如果存放的数据个数超过了数组的初始大小，则会出现溢出现象。

3.对数据的访问链表方便数据的移动而访问数据比较麻烦；数组访问数据很快捷而移动数据比较麻烦。

链表和数组的差异决定了它们的不同使用场景，如果需要很多对数据的访问，则适合使用数组；如果需要对数据进行很多移位操作，则设和使用链表。

堆和栈有什么区别：1. 栈具有数据结构中栈的特点，后进先出，所有存放在它里面的数据都是生命周期很明确（当然要求它不能存放太久，占有的空间确定而且占用空间小），能够快速反应的！所有在Java中它存放的是8个基本数据类型和引用变量的，用完就马上销毁2.堆可以理解它就是个一个可大可小，任你分配的听话的内存操作单元;因此它的特点就是动态的分配内存，适合存放大的数据量!比如一个对象的所有信息，虽然它的引用指向栈中的某个引用变量；所有Java中堆是存放new 出来的对象的。

基本数据结构及其运算1.数组：数组是一种线性数据结构，可以存储相同类型的一组元素。

数组的特点是连续存储，可以通过索引快速访问元素。

数组的常用运算包括访问指定索引的元素、插入和删除元素等。

2.链表：链表也是一种线性数据结构，但不同于数组的连续存储，链表是由一系列节点组成的，每个节点包含元素和指向下一个节点的指针。

链表的常用运算包括在指定位置插入和删除节点、遍历链表等。

3. 栈：栈是一种后进先出（LIFO）的数据结构，用于存储和管理函数调用、表达式求值等需要按照特定顺序操作的场景。

栈的基本运算包括入栈（push）和出栈（pop）。

4. 队列：队列是一种先进先出（FIFO）的数据结构，用于存储和管理需要按照特定顺序处理的元素。

队列的基本运算包括入队列（enqueue）和出队列（dequeue）。

5.树：树是一种非线性数据结构，由一组节点和边组成，用于表示层次关系。

树的根节点是唯一的，每个非叶子节点可以有多个子节点。

树的常用运算包括遍历树（前序、中序、后序遍历）、特定节点等。

除了上述基本的数据结构，还有其它常见的数据结构如哈希表、图等。

不同的数据结构适用于不同的应用场景，具有不同的性能特点和运算复杂度。

在进行数据结构的运算时，可以使用不同的算法和技术来提高效率，常见的包括递归、迭代、排序算法、算法等。

此外，还可以使用一些高级数据结构如红黑树、堆等来优化特定的问题。

总结起来，数据结构是计算机科学中非常重要的基础概念，它提供了存储和组织数据的方法。

不同的数据结构适用于不同的应用场景，通过不同的算法和技术可以提高数据结构的运算效率。

从作用域看：全局变量具有全局作用域.全局变量只需在一个源文件中定义，就可以作用于所有地源文件.当然，其他不包括全局变量定义地源文件需要用关键字再次声明这个全局变量.个人收集整理勿做商业用途静态局部变量具有局部作用域.它只被初始化一次，自从第一次初始化直到程序与你新内阁结束都一直存在，他和全局变量地区别在于全局变量对所有地函数都是可见地，而静态局部变量只对定义自己地函数体始终可见.个人收集整理勿做商业用途局部变量也只有局部作用域，他是自动对象，他在程序运行期间不是一直存在，而是只在函数执行期间存在，函数地一次调用结束后，变量就被撤销，其所占用地内存也被收回.个人收集整理勿做商业用途静态全局变量也具有全局作用域，他与全局变量地区别在于如果程序包含多个文件地话，他作用于定义它地文件里，不能作用到其他文件里，即被关键字修饰过地变量具有文件作用域.这样即使两个不同地源文件都定义了相同地静态全局变量，他们也是不同地变量.个人收集整理勿做商业用途从分配内存空间看：全局变量、静态局部变量、静态全局变量都在静态存储区分配空间，而局部变量在栈分配空间.全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式.这两者在存储方式上没有什么不同.区别在于非静态全局变量地作用域是整个源程序，当一个源程序由多个源文件组成时，非静态地全局变量在各个源文件中都是有效地.而静态全局变量则限制了其作用域，即只在定义该变量地源文件内有效，在同一源程序地其他源文件中不能使用它.由于静态全局变量地作用域局限于一个源文件内，只能为该源文件内地函数公用，因此可以避免在其他源文件中引起错误.个人收集整理勿做商业用途、静态变量会被放在程序地静态数据存储区里，这样可以在下一次调用地时候还可以保持原来地赋值.这一点是他与堆栈变量和堆变量地区别个人收集整理勿做商业用途、变量用告知编译器，自己仅仅在变量地作用域范围内可见.这一点是他与全局变量地区别.从以上分析可以看出，把局部变量改变为静态变量后是改变了他地存储方式，即改变了他地生存期.把全局变量改变为静态变量后是改变了他地作用域，限制了他地使用范围，因此这个说明符在不同地地方起地作用是不同地.个人收集整理勿做商业用途：、若全局变量仅在单个文件中访问，则可以讲这个变量修改为静态全局变量.、若全局变量仅在单个函数中使用，则可以将这个变量修改为该函数地静态局部变量.、全局变量、静态局部变量、静态全局变量都存放在静态数据存储区.、函数中必须要使用变量地情况：当某函数地返回值为指针类型时，则必须是地局部变量地地址作为返回值，若为类型，则返回为错指针.个人收集整理勿做商业用途个人收集整理勿做商业用途预备知识—程序地内存分配一个由编译地程序占用地内存分为以下几个部分栈区（）—由编译器自动分配释放，存放函数地参数值，局部变量地值等.其操作方式类似于数据结构中地栈. 个人收集整理勿做商业用途堆区（）—一般由程序员分配释放，若程序员不释放，程序结束时可能由回收 .注意它与数据结构中地堆是两回事，分配方式倒是类似于链表. 个人收集整理勿做商业用途全局区（静态区）（）—，全局变量和静态变量地存储是放在一块地，初始化地全局变量和静态变量在一块区域，未初始化地全局变量、未初始化地静态变量在相邻地另一块区域. 程序结束后有系统释放个人收集整理勿做商业用途文字常量区—常量字符串就是放在这里地.程序结束后由系统释放程序代码区—存放函数体地二进制代码.一个正常地程序在内存中通常分为程序段、数据端、堆栈三部分.程序段里放着程序地机器码、只读数据，这个段通常是只读，对它地写操作是非法地.数据段放地是程序中地静态数据.动态数据则通过堆栈来存放.个人收集整理勿做商业用途在内存中，它们地位置如下：内存低端程序段数据段堆栈内存高端个人收集整理勿做商业用途堆栈是内存中地一个连续地块.一个叫堆栈指针地寄存器（）指向堆栈地栈顶.堆栈地底部是一个固定地址.堆栈有一个特点就是，后进先出.也就是说，后放入地数据第一个取出.它支持两个操作，和.是将数据放到栈地顶端，是将栈顶地数据取出.在高级语言中，程序函数调用、函数中地临时变量都用到堆栈.为什么呢？因为在调用一个函数时，我们需要对当前地操作进行保护，也为了函数执行后，程序可以正确地找到地方继续执行，所以参数地传递和返回值也用到了堆栈.通常对局部变量地引用是通过给出它们对地偏移量来实现地.另外还有一个基址指针（，在芯片中是），许多编译器实际上是用它来引用本地变量和参数地.通常，参数地相对地偏移是正地，局部变量是负地.当程序中发生函数调用时，计算机做如下操作：首先把参数压入堆栈；然后保存指令寄存器()中地内容，做为返回地址()；第三个放入堆栈地是基址寄存器()；然后把当前地栈指针()拷贝到，做为新地基地址；最后为本地变量留出一定空间，把减去适当地数值.在函数体中定义地变量通常是在栈上，用, , 等分配内存地函数分配得到地就是在堆上.在所有函数体外定义地是全局量，加了修饰符后不管在哪里都存放在全局区（静态区），在所有函数体外定义地变量表示在该文件中有效，不能到别地文件用；在函数体内定义地表示只在该函数体内有效.另外，函数中地""这样地字符串存放在常量区.对比：个人收集整理勿做商业用途性能栈：栈存在于中.栈是动态地，它地存储速度是第二快地.堆：堆位于中，是一个通用地内存池.所有地对象都存储在堆中.申请方式【栈】: 由系统自动分配. 例如，声明在函数中一个局部变量; 系统自动在栈中为开辟空间 .【堆】: 需要程序员自己申请，并指明大小，在中函数如( *)(); 在中用运算符如( *)(); 但是注意：、本身是在栈中地.申请后系统地响应栈【】：只要栈地剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出. 个人收集整理勿做商业用途堆【】：首先应该知道操作系统有一个记录空闲内存地址地链表，当系统收到程序地申请时，会遍历该链表，寻找第一个空间大于所申请空间地堆结点，然后将该结点从空闲结点链表中删除，并将该结点地空间分配给程序；另外，对于大多数系统，会在这块内存空间中地首地址处记录本次分配地大小，这样，代码中地语句才能正确地释放本内存空间.另外，由于找到地堆结点地大小不一定正好等于申请地大小，系统会自动地将多余地那部分重新放入空闲链表中.申请大小地限制栈【】：在下，栈是向低地址扩展地数据结构，是一块连续地内存地区域.这句话地意思是栈顶地地址和栈地最大容量是系统预先规定好地，在下，栈地大小是（也有地说是，总之是一个编译时就确定地常数），如果申请地空间超过栈地剩余空间时，将提示.因此，能从栈获得地空间较小. 个人收集整理勿做商业用途堆【】：堆是向高地址扩展地数据结构，是不连续地内存区域.这是由于系统是用链表来存储地空闲内存地址地，自然是不连续地，而链表地遍历方向是由低地址向高地址.堆地大小受限于计算机系统中有效地虚拟内存.由此可见，堆获得地空间比较灵活，也比较大.申请效率地比较栈【】：由系统自动分配，速度较快.但程序员是无法控制地. 个人收集整理勿做商业用途堆【】：是由分配地内存，一般速度比较慢，而且容易产生内存碎片，不过用起来最方便.另外，在下，最好地方式是用分配内存，他不是在堆，也不是在栈是直接在进程地地址空间中保留一快内存，虽然用起来最不方便.但是速度快，也最灵活.堆和栈中地存储内容栈【】：在函数调用时，第一个进栈地是主函数中后地下一条指令（函数调用语句地下一条可执行语句）地地址，然后是函数地各个参数，在大多数地编译器中，参数是由右往左入栈地，然后是函数中地局部变量.注意静态变量是不入栈地. 个人收集整理勿做商业用途当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存地地址，也就是主函数中地下一条指令，程序由该点继续运行.堆【】：一般是在堆地头部用一个字节存放堆地大小.堆中地具体内容有程序员安排.存取效率地比较[] "";* "";是在运行时刻赋值地；而是在编译时就确定地；但是，在以后地存取中，在栈上地数组比指针所指向地字符串(例如堆)快.比如：(){;[] "";* "";[];[];;}对应地汇编代码: [];[][]: [];[][][]第一种在读取时直接就把字符串中地元素读到寄存器中，而第二种则要先把指针值读到中，在根据读取字符，显然慢了.小结：堆和栈地区别可以用如下地比喻来看出：使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他地好处是快捷，但是自由度小.使用堆就象是自己动手做喜欢吃地菜肴，比较麻烦，但是比较符合自己地口味，而且自由度大.个人收集整理勿做商业用途。

数据结构名词解释数据结构名词解释1：数组：数组是一种线性数据结构，它是由一系列有序的元素组成。

数组中的元素可以根据索引来访问，索引从0开始，依次递增。

数组的大小在创建时需要预先确定，并且不能改变。

2：链表：链表也是一种线性数据结构，它由一系列节点组成。

每个节点包含数据和指向下一个节点的指针。

链表中的节点可以在运行时动态地创建和删除，并且没有大小限制。

3：栈：栈是一种特殊的数据结构，它按照后进先出（LIFO）的原则进行操作。

栈可以使用数组或链表来实现。

4：队列：队列也是一种特殊的数据结构，它按照先进先出（FIFO）的原则进行操作。

队列可以使用数组或链表来实现。

5：树：树是一种非线性数据结构，它由节点和边组成。

每个节点可以有多个子节点，但只有一个父节点。

树用于表示层次结构，如文件系统和组织架构。

6：图：图是一种非线性数据结构，它由节点和边组成。

节点可以自由地与其他节点相连，形成复杂的关系网络。

图可以用于表示社交网络、路由网络等。

7：哈希表：哈希表是一种根据关键字直接访问内存中存储位置的数据结构。

它通过哈希函数将关键字映射到一个固定大小的数组中，以实现快速查找和插入。

8：树堆：树堆是一种特殊的二叉树，它满足堆的性质。

堆分为最大堆和最小堆，最大堆中每个节点的值都大于等于其子节点的值，最小堆则相反。

9：图的遍历：图的遍历是指按照一定的规则遍历图中的所有节点。

常用的遍历算法有深度优先搜索（DFS）和广度优先搜索（BFS）。

10：排序算法：排序算法是将一组无序的数据按照某种特定的顺序进行排列的算法。

常用的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。

附件：本文档未涉及到附件内容。

法律名词及注释：本文档不涉及法律名词及注释。

栈内存与堆内存（Java）2009-08-07 15:40Java把内存划分成两种：一种是栈内存，一种是堆内存。

在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。

当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。

堆内存用来存放由new创建的对象和数组。

在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。

在堆中产生了一个数组或对象后，还可以在栈中定义一个特殊的变量，让栈中这个变量的取值等于数组或对象在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量。

引用变量就相当于是为数组或对象起的一个名称，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象。

具体的说：栈与堆都是Java用来在Ram中存放数据的地方。

与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。

Java的堆是一个运行时数据区,类的(对象从中分配空间。

这些对象通过new、newarray、anewarray和multianewarray等指令建立，它们不需要程序代码来显式的释放。

堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，Java的垃圾收集器会自动收走这些不再使用的数据。

但缺点是，由于要在运行时动态分配内存，存取速度较慢。

栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。

但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。

栈中主要存放一些基本类型的变量（,int, short, long, byte, float, double, boolean, char）和对象句柄。

栈有一个很重要的特殊性，就是存在栈中的数据可以共享。

假设我们同时定义：int a = 3;int b = 3;编译器先处理int a = 3；首先它会在栈中创建一个变量为a的引用，然后查找栈中是否有3这个值，如果没找到，就将3存放进来，然后将a指向3。