前言
概念介绍
栈(stack)是可视限定仅在表尾(即栈顶)进行插入和删除操作的线性表 栈的2种操作方式 插入操作,叫做进栈,化动也叫压栈、图带入栈 删除操作,步步叫做出栈,讲解也叫弹栈 栈的云南idc服务商什用2种存储方式 顺序存储 链式存储原理讲解
当栈中只有9和12这2个元素时,效果如下图
进栈操作
我们插入一个元素20,可视效果如下图
出栈操作
对于栈来说,化动出栈只能将栈顶元素删除。图带因此,步步执行一次出栈动作,讲解就会删除掉栈顶元素20,什用效果如下图
至此,亿华云可视栈的化动实现原理讲解完毕
栈的优缺点
优点
快速访问 自动管理,不需要程序员管理 空间被CPU高效管理,图带内存不会变成碎片缺点
只有局部变量 受限于栈的大小(取决于操作系统) 变量不能调整大小栈的作用
保存程序运行现场/上下文 递归操作 保存临时变量效果展示