【快播报】数据结构方向堆和栈stack有什么区别?堆和栈的详细区别对比
堆heap和栈stack的区别
(资料图片仅供参考)
堆和栈的区别我们要数据结构方向和虚拟机内存方向从两方面去比较,两处所说的堆栈是不同的两种含义。
数据结构方向
堆和栈都是一种数据项按序排列的数据结构 ,都用于存放临时数据
栈是线性结构LIFO,只允许在栈顶进行删除(出栈)或插入(入栈)操作。堆一般指二叉堆,可看着一棵树。堆的根节点是最大值或者最小值,增加删除是任意的。常用于堆排序。内存中保存new 和malloc这些自定义的内存变量。队列先进先出,在队头做删除操作,在队尾做插入操作。
虚拟机内存方向
一般情况下程序存放在Rom或Flash中,运行时需要拷到内存中执行,内存会分别存储不同的信息。其内存中数据分配地址如下:
栈区(stack): 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
堆区(heap):一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
全局区(static静态区):全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 静态区是一个可读可写的内存空间,这个空间是在你写程序编译好的空间地址(由编译器决定),是固定的。- 程序结束后有系统释放
文字常量区:常量字符串就是放在这里的。 程序结束后由系统释放
程序代码区:存放函数体的二进制代码。
创建和销毁
1) 栈:由操作系统自动分配释放 ,其在操作系统建立某个进程或线程时建立存储空间,在编译时可以指定需要的Stack的大小。 栈一般处于较高地址位,栈地址是向下增长的。在退出函数的时候,只是修改栈指针就可以把栈中的内容销毁,所以速度最快。
栈中存放函数的参数值,局部变量的值等,都是在栈中分配空间保存,从上往下分配地址。其操作方式类似于数据结构中的栈,如int a=10,自动分配自动回收。程序通过栈的基地址和偏移量来访问本地变量。
2)堆:是应用程序在运行的时候请求操作系统分配给自己内存,由程序员申请和释放,所以它是动态申请的。对堆的访问和对一般内存的访问没有区别。
堆区的起始地址一般处于低位,地址向上增长。若程序员不释放,程序结束时可能由OS回收。分配方式类似于链表。如我们定义int[] arr=new int[10]。
Java和C/C++关于堆是有区别的
在Java中除了简单类型(int,char等)都是在堆中分配内存,这也是程序慢的一个主要原因C/C++ 中不是自动初始化的,C/C++分别用malloc/New请求分配Heap,用free/delete销毁内存。Java中分配Heap内存是自动初始化的。在Java中所有的对象(包括int的wrapper Integer)都是在堆中分配的。也就说比如一个String建立对象时从两个地方都分配内存,在Heap中分配的内存实际建立这个对象,而在Stack中分配的内存只是一个指向这个堆对象的指针(引用)而已。
缓存方式
栈使用的是一级缓存, 栈上的数据生存周期只在函数运行过程中,调用完毕立即释放,其后不能再被访问。堆是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。
申请响应
栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。 堆:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆。 在C++中堆事先是没有在进程空间里分配的需要手动分配,此时访问堆空间会报一个内存访问错误,而Java会自动初始化。
堆内存分配过程1)记录链表将合适的堆结点从空闲结点链表中删除,并将该结点的空间分配给程序。 2)对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样,代码中的 delete语句才能正确的释放本内存空间。 3) 由于找到的堆结点的大小不一定正好等于申请的大小,系统会自动的将多余的那部分重新放入空闲链表中。 堆会在申请后还要做一些后续的工作,这就会引出申请效率的问题。
栈内存分配过程在C++中当进程初始化时,系统会自动为进程创建一个默认栈。这个栈默认所占内存的大小根据不同系统有所不同。 进程的每个线程都有私有的“栈”,所以每个线程虽然代码一样,但本地变量的数据都是互不干扰。一个栈可以通过“基地址”和“栈顶”地址来描述。
栈访问
1)有一组CPU指令可以实现对进程的内存实现堆栈访问。其中,POP指令实现出栈操作,PUSH指令实现入栈操作。 2)CPU的ESP寄存器存放当前线程的栈顶指针,EBP寄存器中保存当前线程的栈底指针。 3)CPU的EIP寄存器存放下一个CPU指令存放的内存地址,当CPU执行完当前的指令后,从EIP寄存器中读取下一条指令的内存地址,然后继续执行。
申请效率
栈:由系统自动分配,速度较快。但程序员是无法控制的。
堆:是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便。 由于从操作系统管理的内存分配所以在分配和销毁时都要占用时间,所以用堆的效率低的多!但是堆的好处是可以做的很大,C/C++对分配的Heap是不初始化的。
申请大小的限制
栈:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。栈顶的地址和栈的最大容量是系统预先规定好的,windows下的栈一般只有1-2M。如果申请的空间超过栈的剩余空间时,将提示栈溢出。
堆:堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。
**由于栈的大小有限,所以用子函数还是有物理意义的,而不仅仅是逻辑意义。**多使用子函数和控制函数的行数,可以有效减小栈大小限制压力。
存储内容
栈: 在函数调用时,第一个进栈的是主函数中函数调用后的下一条指令(函数调用语句的下一条可执行语句)的地址,然后是函数的各个参数。 在大多数的C编译器中,参数是由右往左入栈的,然后是函数中的局部变量。注意静态变量是不入栈的。
当本次函数调用结束后,局部变量先出栈,然后是参数,最后栈顶指针指向最开始存的地址,也就是主函数中的下一条指令,程序由该点继续运行。
堆:一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。
总结
有人将栈比喻成去饭馆吃饭,只管点才吃饭,快捷而自由度小。堆则像自己做饭菜,过程麻烦,但想吃啥做啥,自由度高。
博客书写不易,您的点赞收藏是我前进的动力,千万别忘记点赞、 收**藏
标签:
相关推荐:
精彩放送:
- []即时看!缴纳个人所得税会计分录有哪些?个人所得税账务处理分录
- []小白菜汆丸子汤怎么做?小白菜汆丸子汤做法简单-世界看点
- []环球实时:什么是CorelDraw?商业设计和美术设计的PC机都安装了
- []路由器wds是什么意思?无线路由WDS有什么作用?-环球报道
- []空气能热水器安装教程图解 安装时需要注意哪些问题?
- []研究生考生编号含义是什么?研究生考生编号含义
- []西宁有哪些特产可以带?西宁市土特产一览
- []五谷鱼粉加盟费用大概多少?五谷鱼粉加盟费介绍 每日视讯
- []怎样取消电脑保护色?如何设置电脑色?
- []全球资讯:什么是撞库攻击?如何预防撞库攻击?
- []天天即时:安徽宿州:在房交会期间购买90平米以上新房的给予每套1万元消费券
- []天天速读:新疆一季度GDP为4149.52亿元 同比增长4.9%
- []暖男淑女之桃花诺_对于暖男淑女之桃花诺简单介绍|焦点热讯
- []移动最低套餐有哪些?18元/月4G飞享套餐介绍-最新
- []鱼胶是什么鱼的哪个部位?鱼胶有哪些营养价值?
- []关于豁达的意思和意义 你了解多少?|全球快资讯
- []血源诅咒主线流程是怎样?新手玩家谋福利的经验与技巧
- []尼康D7000的特点是什么?尼康D7000的特点介绍
- []space是哪个键?键盘上最长的键是空格键吗?
- []关于琼瑶体的介绍 你知道多少?
- []如何使用win10虚拟桌面?使用win10虚拟桌面的实际用途及技巧-今日播报
- []电脑恢复出厂设置在哪里?重装系统来恢复你的电脑
- []终奖个人所得税怎么算?2022最新年终奖个人所得税计算方法
- []天天视点!创维数字:股价的波动受市场多种因素的影响,公司密切关注
- []A股房地产服务板块午后走低 我爱我家逼近跌停
- []【环球时快讯】硬盘检测工具哪个好?如何检测硬盘是否损坏?
- []苹果手机的蜂窝网络是什么?iPhone12怎么打开?
- []梅花鹿养殖基地有哪些?关于梅花鹿养殖基地的介绍
- []当前热文:笔记本电脑要不要加内存条?看完这篇你就知道了
- []数据管理是什么?数据管理的流程和特点有哪些? 天天信息
- []DWT型屋顶风机怎么样?DWT型屋顶风机特点介绍
- []泰国财政部:预计2023年游客人数将达到2950万人次-当前热点
- []什么是4d打印机?3D打印机的原理是什么?-全球今日讯
- []nh文件用什么打开存在格式?如何阅读?
- []脑髓的意思是什么?脑髓的详细解释-当前速递
- []世界热资讯!hips是什么材料?材料及价格介绍
- []水之密语洗发水好用吗?资生堂为什么不卖?
- []如何用电脑自带的计算器开方?计算器使用教程
- []佳能5D3和5D2的区别是什么?佳能5D3与5D2的区别-热门看点
- []天天播报:洛阳桥位于哪里?洛阳桥具体位置介绍
- []环球关注:页眉页脚怎么设置?页眉和页脚的切换教程
- []全球今日报丨苹果教育优惠活动什么时候开始?苹果教育优惠活动购买教程
- []环球热点!photoshop羽化在哪?ps羽化怎么用?
- []如何提升usb2.0接口u盘读写速度?方法介绍
- []文件扩展名怎么改?更改文件扩展名的方法有哪些?|环球聚焦
- []Excel表格中的通配符如何批量替换?替换通配符的基本使用方法
- []中顺洁柔:公司通过低成本融资,合理规避汇兑风险,利用金融工具对冲融资成本,增加财务收益
- []亚康股份: 液冷技术在高性能计算、数据中心、人工智能等领域得到了广泛的应用
- []中印举行第十八轮军长级会谈 就有关问题交换意见_世界播报
- []4月25日吉林东丰DDGS产销动态 环球微速讯
- []世界热推荐:瑞银:预计高鑫零售2023年同店销售增长转势 2024财年起将转正
- []中南建设2022年度计提资产减值准备总计35.35亿元
- []环球头条:万达商管回应珠海万达商管招股书再度失效:将尽快提交更新材料
- []全球快播:南山控股:聚焦高端仓储物流、房地产开发、产城综合开发三大业务
- []铁流股份:公司会根据企业具体经营情况适时调整投资进度_环球观天下
- []环球热推荐:中信银行停息挂账政策有什么?可以自己去申请吗?
- []商汤集团向香港联交所申请增设人民币柜台
- []润和软件:公司与具体客户的合作信息涉及商业保密协议的约束,不便透露-天天信息
- []焦点速递!推特网友赞中国高铁“舒适宽敞快速准时” 马斯克:是真的!
- []【BT金融分析师】奈飞全力打击密码共享,分析师称有助推动带有广告的订阅业务
- []“商转公”50万元房贷,可节约利息9万余元
- []国家能源局提出新型电力系统稳定发展27条
- []环球观天下!天合光能集团将筹划天合智慧分拆上市事宜
- []中南建设2022年报:降负债保交付,确保持续经营安全
- []河北南网首座山区低压侧储能微网投运,大大改善了山区用电环境!
- []板块走出低谷 葛兰、赵蓓、吴兴武、杨桢霄的医药主题基金哪只最受青睐?
- []速读:酒店刺客、民宿毁约:是什么让旅游商家心态爆炸?
- []内蒙古光储项目招标! 天天观天下
- []河南天池抽水蓄能电站2号机组成功投产 环球快报
- []2022年Q4财报荐读 | 旅游业迎来春天,复苏仍需蓄力
- []普点科技2022年亏损91.77万同比由盈转亏 管理费用增加-焦点简讯
- []珠海万达商管:招股书失效不影响公司上市进程
- []上海一季度GDP达10536.22亿 全市金融市场成交额749.05万亿
- []友讯达:截止到4月20日,公司股东人数为17946人|焦点资讯
- []焦点简讯:在桂陵之战中,孙膑就活捉了庞涓,为何等到马陵之战才杀了他?
- []电脑音量图标不见了怎么办?用这个方法快速找回 世界快看点
- []环球资讯:格力手机刷机教程:MIUI-N刷机方法
- []欣利国际摇号拿下长沙大王山010号宗地 成交价7.54亿元
- []圣农发展:截止4月20日,公司股东总户数为33,028户
- []电脑系统还原怎么操作?电脑重装系统具体操作方法
- []世界实时:【评测】联想ThinkPadT450固态硬盘散热评测
- []世界热门:上海1-3月房地产开发投资增长13.6% 住宅销售面积下降4.3%
- []移动硬盘有文件但看不见怎么恢复文件?教你一招轻松解决
- []天天时讯:2000元的组装笔记本电脑 你会选哪一款?
- []【独家】【干货】什么是ETF期权?到底如何交易?
- []怎样设置双WAN口路由器?家用双wan口路由器推荐
- []三达膜:公司于2023年4月24日收盘刊登了相应的更正公告,请查阅更正后的数据
- []赛特新材2023年第一季度净利1137.1万同比增长5.12% 销售回款状况较好
- []什么是渲染?什么是烘托?国画渲染的画法 全球报道
- []时讯:怎样远程控制别人的电脑?远程控制别人电脑的流程
- []世界消息!买SUV送MPV座椅!试驾魏牌蓝山DHT-PHEV
- []怎么打开CAJ格式文件?如何在Mac上打开CAJ格式的文件?_当前讯息
- []今热点:智能网点 全新亮相 —— 华夏银行乌鲁木齐红山路支行网点转型升级
- []【世界快播报】VR是什么东西?虚拟现实为什么再次收到人们的关注?
- []如何快速做一个好看的相册视频?简单3步做出好看的效果
- []江苏一季度实现生产总值29401.7亿元 同比增长4.7%-世界观察
- []MySQL如何卸载干净如何安装?MySQL安装教程
- []如何删除历史记录?删除网页历史记录的4种方法
- []什么是cmnet和cmwap?CMWAPP和CMNET的区别 每日资讯
- []数据库怎么分库分表?数据库瓶颈与CPU瓶颈的区别
- 矿机是什么意思?矿机资料简介? 世界最新
- 700吨液体火箭发动机试验台考台试车圆满成功-全球讯息
- 电驴怎么连接服务器?电驴连接不上服务器的解决方法-环球关注
- 【强信心 稳发展·一线亮点】“云端”扬帆,百亿产业集群组团力拓电商市场
- 南京大学继续教育学院有哪些专业?南京大学继续教育学院资料介绍?-全球短讯
- 什么是沉香木?沉香木资料介绍?
- 一季度净利润同比增长40% 盛天网络股价涨停|全球微速讯
- 摩托罗拉MT788怎么刷机?摩托罗拉MT788刷机流程
- 英法联军火烧圆明园发生在哪一年?英法联军火烧圆明园历史介绍?
- 天天热门:为什么华硕笔记本电池使用时间越来越短?华硕笔记本电池问题集锦
- 什么是共有产权房?共有产权房主要目的是什么?_天天百事通
- 特勤局是特警吗?特勤和特警有什么区别?
- 4月25日PVDF概念板块跌幅达4% 环球速递
- 当前头条:养老产业有哪些?养老主要包括哪些方面?
- 世界热议:内蒙古华电、华能获新能源大基地开发权!
- 宁德时代子公司邦普循环获得零碳认证
- 洗手液的用途有哪些?洗手液的用途介绍?-环球速递
- 中国能建西北电建风氢储多能互补示范项目风电场中标
- 银行存款是指什么?银行存款概念介绍? 全球时讯
- opium香水怎么样?opium香水有什么特点?-天天速递
- 2022年我国授权发明专利79.8万件_焦点热文
- 【世界聚看点】呼和浩特抽水蓄能电站通过工程竣工验收
- 期货研报精选 4月25日周二_每日动态
- 朱明生:未来酒店进化方向及创业趋势 每日短讯
- 云南旅游有多火?一季度1838万人次涌进丽江,丽江股份股东日赚61万元
- 财信发展去年减亏近七成 今年将需求新发展机遇|资讯
- 自己包的饺子冻过之后怎么煮?|全球快资讯
- 2023“G60”上海佘山半程马拉松保障人数规模为历届之最—— 专业高效保障赛事 尽兴比赛安全冲线
- 前沿资讯!江苏省共享储能电站项目接入系统设计通过评审
- 4月25日 6股盘前利好公告速递
- 快播:华侨城A收深交所问询函:要求说明2022年净利大额亏损、大幅计提存货跌价原因等11个问题
- 【全球速看料】远翔新材:公司会按照相关规定在定期报告披露相应时点的股东人数情况,敬请关注公司定期报告
- 旭辉继续参与石家庄项目的开发管理及销售 此前项目已出售予恒基_头条
- 每日速看!张家界:与万达集团合作事宜正在紧罗密布的推进,具体事宜
- 张家港行:截止4月10日,公司股东户数为60744户_天天报道
- 【天天播资讯】阔绰分红!保租房REITs“可分配金额完成率”超100%丨长租·探索者
- IPO观察丨万达商管招股书再次失效
- 中建环能:截至2022年底,公司在手订单为36.37亿元(不含税),详情请见公司2022年年度报告
- 热讯:前有开发商橙子+香蕉,后有购房者“意念预定”,上海热门区域地块遭抢,专家称“利润都能算出,容易出网红项目的地块不愁卖”
- 成都恒美植发成为“毛发关爱计划”活动的指定试点机构!|焦点要闻
- 永川区委书记张智奎:用好改革“快变量” 加快建设“桥头堡” 今日讯
- 每日讯息!内蒙古镕锂40万吨电池负极材料项目开工
- 2023年2月全国光伏利用率消纳情况|每日焦点
- 市集、电竞、音乐节.....在线旅游平台在“捕获”年轻人_全球热资讯
- 美国C3CONTROLS分析了当今储能系统ESS的技术新趋势
- 环球微头条丨孙中山研究综目_1990-2015
- 中国大唐新开工13个新能源项目!投产11.55GW
- 跨越“滇峰”,只为“我们”来过——2023款北美版途乐滇峰映像-全球观热点
- 世界动态:医药安全产业数字化SaaS+「洞悉网络」获数千万元A+轮融资,加速布局国际业务
- 安徽公示省级以上开发区综合考评“30强”_环球热头条
- 海口琼山区旧州镇推行党建“三带”模式,激发特色产业活力-世界视点
- 环球今日报丨做越野要下苦功夫 坦克技术路线是"越野+新能源"
- 棚改退场 深圳老旧住宅小区走向何方|世界观速讯
- 鸿富瀚:公司将在股东大会审议通过本次分红预案后2个月内实施年度分红事项,敬请留意公司后续公告
- 热点!诺普信:有关情况请留意公司定期报告
- 中电兴发:公司目前没有液冷技术的数据中心、没有海底数据中心
- 北京二手房大消息!|天天视点
- 强基计划是什么意思(你是我的劫是什么意思)
- 广州21.58亿挂牌白云区1宗宅地 须配建规划条件中的12班幼儿园_时快讯
- 北方稀土:公司随时欢迎广大投资者前来公司现场调研|环球短讯
- 去年高校撤销专业925个 “绝版”学生、老师何去何从?
- 天天观焦点:广汽集团首次亮相米兰设计周
- 全球即时:10分钟可充电至80%!欣旺达动力重磅发布全球首款量产闪充电池
- 世界今日报丨联合国:本月内印度将超越中国成世界人口第一大国 预计2064年左右停止增长
- 老将“秀操作” 最新调仓曝光! A股下一站主线在哪?
- 浙江宁海抽水蓄能电站正式进入储能阶段
- 世界球精选!最高暴增百倍!这些基金大举吸金
- 储能按需建设!国家能源局发布关于新型电力系统的重要指导意见!
- 夏季用电高峰将至 能源保供提前布局未雨绸缪
- 公募基金一季度大调仓 切换赛道增配TMT
- 西城区白纸坊街道引入“黑科技” 助力大气污染精准治理
- 重磅持仓数据出炉!贵州茅台继续“稳坐”公募头号重仓股 每日信息
- 长沙民政职院第九届男女混合排球比赛圆满结束|全球今日讯
- 当前报道:在校大学生打架司法程序怎么走
- 4月25日,ICE期糖暴涨4%,创下11年新高
- 环球头条:三峡旅游2023年第一季度净利润同比增加42.15%至2024万元
- 环球热资讯!三峡旅游2022年归母净利润433.53万元 同比减少超九成
- 世界球精选!长沙:鼓励购房等大宗消费 支持房地产项目合理融资需求
- 百事通!绍兴柯桥区4.04亿元挂牌一宗宅地 地块内允许建设低层住宅
- 环球速看:江西奇信集团拟挂牌出售深圳4处房产 评估值为1.95亿元
- “脱茅”之后,习酒正在稳住经销商 观热点
- 今日最新!法拉第未来成功量产:是第二个特斯拉,还是第二个恒大汽车?
- 天天新消息丨TD早报 | 深圳机场:今年国内客运量预计将恢复至2019年水平;首旅酒店:拟终止收购首旅日航50%股权事项
- 印尼西苏门答腊省附近海域发生7.3级地震
- 世界观天下!中国恒大宣布目标集团重组,拟2元人民币向恒大汽车收购荟保股份及Flaming Ace股份
- 棚改退场 深圳老旧住宅小区走向何方|全球播资讯
- 参拍房企数量创近6年新高 上海今年首轮集中供地揽金519亿元
- 全球速讯:年轻人涌进小城吃烧烤 旅游市场活力足
- 攒机之家模拟装机 攒机之家官网
- 世界焦点!国家知识产权局:全方位护航科技创新
- 天天讯息:关注全国儿童预防接种日,儿童医院专家详解孩子疫苗接种热点问题
- 澳门3月入境旅客逾195万人次 按年增2.7倍_当前信息
- 人工智能服务商第四范式第四次向港交所递交招股书
- 中南建设:2022年实现收入590.36亿元_天天快报
- 农行保险理财产品五年定期可以退吗
- 思美传媒:截至2023年4月20日,公司股东总户数为21,353
- 热文:学平险多久能理赔下来
- 全球播报:“20旭辉01”拟5月5日召开持有人会议 审议新增回售选择权等条款
- 全球看点:中国恒大:目标集团重组公告
- 天天快资讯丨如何查询车辆保险是否到期