【C#】堆、栈和堆栈的区别

导读：今天看视频，就看到了堆、栈这一块了。记得当年初相见（VB视频），劈头盖脸一阵蒙，什么都不知道，那时候师傅叫我挂起来，说我随着学习的进度，慢慢的就会懂了。现在，学到了这里，想着自己对自己从前的问题进行解答。可能解答的不够完整不够好，等到我又学了新东西，又有了想法的时候，再回头更改。嘿嘿，先看看当年的问题哈。

一：基本定义

堆（heap）：堆是一种经过排序的树形数据结构，每个结点都有一个值。

栈（stack）：它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。（PS：颇有砌墙的砖——后来者居上的赶脚。）

堆栈：由堆和栈的概念，可以清晰的知道：堆栈，是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。

PS：结合查阅的资料，通常所说的堆栈，实际上更偏向于指栈。

二、基本对比

1，申请方式

heap：程序员自己申请，并指明大小。

stack：由系统分配。

2，申请效率

heap：效率较高，速度较快，但程序员无法对其进行控制。

stack：由new分配的内存，相对效率和速度都较低，且容易产生碎片，但由于是程序员自己申请操作，灵活性强，使用方便。

3，存储的数据类型

stack：存储值类型，即存储固定长度的数据。比如：整数、字符、结构、布尔、枚举等。每个程序在执行时都有自己的堆栈，其他程序不能访问该堆栈。

heap：存储引用类型。比如：类、接口、数组等。

PS：在网上搜索的资料还有很多，但结合视频，目前自己理解的就只有这些咯。

三、相关名词

1，压栈（进栈、入栈）：用push表示，就是把数据放入栈中，从栈顶放入，有先进后出的特点！

2，清栈：清空栈中所有的数据。

3，出栈：用POP表示，它是和压栈相反的概念，即把数据从栈中取出来。出栈时从栈顶取出。

形象化解释：有二层楼，拿着砖头，继续往上盖楼，就是压栈。取下砖头拆楼，硬生生把楼房给弄成平房，就是出栈。然后，要是看这座楼不顺眼，直接来包炸药炸了，灰都不剩那种，就叫清栈。

注意问题：压栈：需要考虑是否满栈，比如一座楼根据地基的承受能力，目前高度达到了极限，那么，就不能往上继续盖。

          清栈：需要考虑栈是否为空，空栈，不需要清栈。

          出栈：每次出栈都只能出顶栈。（PS：我在想出栈是不是得留下点东西，要是什么都不留，岂不成了清栈了）

4，堆栈溢出：就是不顾堆栈中分配的局部数据块大小，向该数据块写入了过多的数据，导致数据越界，结果覆盖了旧的堆栈数据。 （PS：有点像数组的下标越界问题）

四、个人感受

总算是对以前VB中的遗留问题，做了一丢丢的解答了，虽然还不够全面，但目前很满足了。才发现，有的问题真的可以挂起来，随着学习的深入，自己就会慢慢的了解。如果当时我就去纠结这么一个问题，我肯定会耽误很长时间。其实，说到底，还是自己的知识积累不够。

调侃的说：突然有点佩服我的记忆力了（老师不要说我哈，我知道记是记不住的，可是，我这回就是记住了）。真的，我一看视频中出现的这个堆和栈的名词，顿时就想到了我去年在今目标上发的问题更新协商，嘿嘿！因此，也就多留意了一下，查了很多资料，知道了很多扩展性的东西，这回，又把看不懂的挂起来了，神呀，我什么时候才能都懂了哦，赐予我力量吧，阿门。

在回头看这个堆栈问题的时候，我也顺便看了一下当时提出的别的一些问题，比如类的实例化个数问题、布尔型定义的问题、线程缓冲池（单线程、公寓式线程）、面向对象的继承多态等问题。还记得当时师傅说：有些东西，它就是那样的，没有为什么。学到现在，真的就是那样，没有多余的为什么 ，他就是老师说的王八的屁股。继续努力，觉得自己挺差劲的，那时候提出的一些问题，到现在，也都还剩了一大堆没能解决掉，加油，总会有抛开问题全明白的一天。

请大家多多指教，谢谢！