简述堆和栈的区别和联系
时间:2023-04-15 21:31:16
作为一个小白的你来说,堆和栈的概念是不是总感觉很朦胧?他们认识你,而你只是偶尔见过,并没有深交。本文就此为题,请听笔者简述堆和栈的区别和联系。
堆和栈的区别和联系:
在计算机领域,堆栈是一个不容忽视的概念,堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。
堆和栈的要点:
堆,队列优先,先进先出(FIFO—first in first out)。
栈,先进后出(FILO—First-In/Last-Out)。
一般情况下,如果有人把堆栈合起来说,那它的意思是栈,可不是堆。
堆和栈的对比分析:
1、堆栈空间分配
栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表
2、堆栈缓存方式
栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放。
堆则是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。
3、堆栈数据结构区别
堆(数据结构):堆可以被看成是一棵树,如:堆排序。
栈(数据结构):一种先进后出的数据结构。
例如:
顺序栈AStack的类定义
01template < class T >
02class AStack {
03private:
04int size ; // 数组的规模
05T * stackArray ; // 存放堆栈元素的数组
06int top ; // 栈顶所在数组元素的下标
07public:
08AStack ( int MaxStackSize ) // 构造函数
09{ size = MaxStackSize ; stackArray = new T [MaxStackSize] ; top = -1 ; }
10~AStack ( ) { delete [ ] stackArray ; } // 析构函数
11bool Push ( const T& item ) ; // 向栈顶压入一个元素
12bool Pop ( T & item ) ; // 从栈顶弹出一个元素
13bool Peek ( T & item ) const ; // 存取栈顶元素
14int IsEmpty ( void ) const { return top = = -1 ; }
15// 检测栈是否为空
16int IsFull ( void ) const { return top size-1 ; }
17// 检测栈是否为满
18void clear ( void ) { top-1 ; } // 清空栈
19} ;
复制代码
template < class T >class AStack {private:int size ; // 数组的规模T * stackArray ; // 存放堆栈元素的数组int top ; // 栈顶所在数组元素的下标public:AStack ( int MaxStackSize ) // 构造函数{ size = MaxStackSize ; stackArray = new T [MaxStackSize] ; top = -1 ; }~AStack ( ) { delete [ ] stackArray ; } // 析构函数bool Push ( const T& item ) ; // 向栈顶压入一个元素bool Pop ( T & item ) ; // 从栈顶弹出一个元素bool Peek ( T & item ) const ; // 存取栈顶元素int IsEmpty ( void ) const { return top = = -1 ; }// 检测栈是否为空int IsFull ( void ) const { return top size-1 ; }// 检测栈是否为满void clear ( void ) { top-1 ; } // 清空栈} ;
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
灵通打印助手如何使用?灵通打印助手入门教程
![](https://img.aspxhome.com/file/2023/7/a329574_0s.jpg)
Excel表格数据用颜色进行筛选的方法
![](https://img.aspxhome.com/file/2023/6/37766_0s.png)
Win10如何在保留个人文件的前提下重置系统?
![](https://img.aspxhome.com/file/2023/30/a266665_0s.jpg)
没有 iTunes 的情况下,如何用「访达」将 iPhone 与 Mac 同步?
![](https://img.aspxhome.com/file/2023/2/a196672_0s.jpg)
联想ThinkPad R14笔记本安装win7系统教程
![](https://img.aspxhome.com/file/2023/30/a266229_0s.png)
电脑开机启动选项菜单的禁用方法
![](https://img.aspxhome.com/file/2023/4/a306192_0s.jpg)
Win10专业版升级完需要做什么基本设置?
![](https://img.aspxhome.com/file/2023/26/a223411_0s.png)
增强多任务处理能力的5款最佳 Mac应用程序
![](https://img.aspxhome.com/file/2023/1/a206221_0s.jpeg)
WPS文字2013中文本框的链接
![](https://img.aspxhome.com/file/2023/5/a164645_0s.jpg)
Win8应用商店管理小工具具体功能详细介绍
![](https://img.aspxhome.com/file/2023/29/a258200_0s.png)
win 10如何将MBR磁盘转换为GPT
![](https://img.aspxhome.com/file/2023/30/a262776_0s.jpg)
excel表格如何绘制纵向折线图
如何创建 USB 安装媒体以绕过 Windows 11 22H2 的限制
![](https://img.aspxhome.com/file/2023/27/a235093_0s.jpg)
购机误区:像素越高拍出的照片画质一定就越好?
![](https://img.aspxhome.com/file/2023/4/a196254_0s.jpg)
利用表来实现对Excel数据命名及快速引用的方法
WPS文字怎么设置单元格文本格式
Win10系统Outlook自动删除邮件该如何解决?
![](https://img.aspxhome.com/file/2023/4/a309873_0s.jpg)
EXCEL表格怎么限制单元格录入数据格式
Win10创造者更新预览版15014怎么自定义颜色?
![](https://img.aspxhome.com/file/2023/28/a242721_0s.jpg)
为知笔记如何维护目录?为知笔记管理目录的方法
![](https://img.aspxhome.com/file/2023/7/a330201_0s.jpg)