不知道栈有什么用?可视化动图带你一步步讲解

栏目: IT技术 · 发布时间: 4年前

内容简介:当栈中只有9和12这2个元素时,效果如下图我们插入一个元素20,效果如下图对于栈来说,出栈只能将栈顶元素删除。因此,执行一次出栈动作,就会删除掉栈顶元素20,效果如下图

前言

不知道栈有什么用?可视化动图带你一步步讲解
不知道栈有什么用?可视化动图带你一步步讲解
不知道栈有什么用?可视化动图带你一步步讲解

概念介绍

  • 栈(stack)是限定仅在表尾(即栈顶)进行插入和删除操作的线性表
  • 栈的2种操作方式
  • 插入操作,叫做进栈,也叫压栈、入栈
  • 删除操作,叫做出栈,也叫弹栈
  • 栈的2种存储方式
  • 顺序存储
  • 链式存储

原理讲解

当栈中只有9和12这2个元素时,效果如下图

不知道栈有什么用?可视化动图带你一步步讲解

进栈操作

我们插入一个元素20,效果如下图

不知道栈有什么用?可视化动图带你一步步讲解

出栈操作

对于栈来说,出栈只能将栈顶元素删除。因此,执行一次出栈动作,就会删除掉栈顶元素20,效果如下图

不知道栈有什么用?可视化动图带你一步步讲解

至此,栈的实现原理讲解完毕

栈的优缺点

优点

  • 快速访问
  • 自动管理,不需要 程序员 管理
  • 空间被CPU高效管理,内存不会变成碎片

缺点

  • 只有局部变量
  • 受限于栈的大小(取决于操作系统)
  • 变量不能调整大小

栈的作用

  • 保存程序运行现场/上下文
  • 递归操作
  • 保存临时变量

效果展示

不知道栈有什么用?可视化动图带你一步步讲解

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

从0到1

从0到1

彼得·蒂尔、布莱克·马斯特斯 / 高玉芳 / 中信出版股份有限公司 / 2015-1-1 / CNY 45.00

图书简介: http://v.youku.com/v_show/id_XOTA0NjcyMzE2.html?wm=3333_2001 硅谷创投教父、PayPal创始人作品,斯坦福大学改变未来的一堂课,为世界创造价值的商业哲学。 在科技剧烈改变世界的今天,想要成功,你必须在一切发生之前研究结局。 你必须找到创新的独特方式,让未来不仅仅与众不同,而且更加美好。 从0到1,......一起来看看 《从0到1》 这本书的介绍吧!

在线进制转换器
在线进制转换器

各进制数互转换器

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具