C#[数据结构]之堆（Heap）栈（Stack）

目录

1.前言

2.堆和栈的概念：

    2.1. 堆的概念：

    2.2栈的概念：

3.堆和栈的区别：

    3.1 堆和栈空间分配区别：

    3.2  堆栈缓存方式区别：

    3.3内存使用区别：

    3.4  堆栈数据结构区别:

4. 实现堆栈数据结构:

5.堆栈的应用场景和算法：

6.堆栈与队列的比较：

---

1.前言

        C# 程序在 CLR（Common Language Runtime）上运行时，内存被逻辑地划分为两个主要部分：栈和堆。除了栈和堆之外，CLR 还维护了其他一些内存区域，例如静态存储区域（Static Storage Area）、常量存储区域（Constant Storage Area）等。这些内存区域都有各自的特点和用途，可以帮助我们更好地管理程序内存和资源的使用。

       在 C# 程序运行时，栈和堆是其基本元素，它们组成了程序的运行环境，对程序的性能和稳定性有着重要的影响。理解和掌握栈和堆的概念和使用方法，是开发高质量 C# 程序的关键。

2.堆和栈的概念：

    2.1. 堆的概念：

        堆是一块动态分配的内存区域，用于存储程序运行时需要的数据。当声明一个对象或变量时，它们被分配到堆上，并返回其引用（即指向该对象或变量在堆中存储位置的指针）。堆中的对象或变量可以通过其引用来访问和修改。

    2.2栈的概念：

       栈是一种基于后进先出（Last In First Out，LIFO）原则的内存区域。栈存储几种类型的数据：某些类型变量的值、程序当前的执行环境、传递给方法的参数。当程序调用一个方法时，该方法的参数、返回地址和局部变量等数据会被压入栈中。当方法执行结束时，这些数据会从栈中弹出。

       栈的特点：（1）数据只能从栈的顶端插入和删除。（2）把数据放到栈顶称为入栈。（3）从栈顶删除数据称为出栈。

3.堆和栈的区别：

    3.1 堆和栈空间分配区别：

         栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈；

         堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

    3.2  堆栈缓存方式区别：

         堆（数据结构）:是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。

         栈（数据结构）:使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放；

    3.3内存使用区别：

         栈（数据结构）:大小通常比较有限，不能在栈上存储过多的数据

        堆（数据结构）:大小可以根据实际需要进行动态扩展，但是过多地使用堆可能会影响程序性能和稳定性。

    3.4  堆栈数据结构区别:

         堆（数据结构）：引用类型数据通常存储在堆上，引用类型需要两段内存，第一段存储实际的数据，它总是位于堆中。第二段是一个引用，指向数据在堆中的存放位置。当我们使用引用类型赋值的时候，其实是赋值的引用类型的引用。 如果数组是一个值类型的