zoukankan      html  css  js  c++  java
  • 【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中的遗留问题,做了一丢丢的解答了,虽然还不够全面,但目前很满足了。才发现,有的问题真的可以挂起来,随着学习的深入,自己就会慢慢的了解。如果当时我就去纠结这么一个问题,我肯定会耽误很长时间。其实,说到底,还是自己的知识积累不够。

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

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


    请大家多多指教,谢谢!


  • 相关阅读:
    [转]Android SDK更新 Connection to http://dl-ssl.google.com refused 解决方法
    web学习之Django--安装
    P21(系列四) 线性分类9-朴素贝叶斯分类器(Naive Bayes Classifer)===todo
    P20(系列四) 线性分类8-高斯判别分析(Gaussian Discriminant Analysis)-模型求解(求协方差)===todo
    P19(系列四) 线性分类7-高斯判别分析(Gaussian Discriminant Analysis)-模型求解(求期望)===todo
    P18(系列四) 线性分类7-高斯判别分析(Gaussian Discriminant Analysis)-模型求解(求期望)
    P18(系列四) 线性分类6-高斯判别分析(Gaussian Discriminant Analysis)-模型定义===todo
    P17(系列四) 线性分类5-逻辑回归(Logistic Regression)===todo
    科技竞争的时代已经来临,科技人才如何把握机遇?
    Java与Kotlin, 哪个是开发安卓应用的首选语言?
  • 原文地址:https://www.cnblogs.com/hhx626/p/7534649.html
Copyright © 2011-2022 走看看