堆栈及其功能和应用程序(C ++的详细版本)

  • 从图1中退出堆栈的最后一种方法类似于访问餐盘。
    餐厅食品堆栈的LIFO功能也是堆栈数据结构的关键功能。
    放在堆栈上的最后一个数据项是从堆栈中检索到的第一个数据。
    有两种类型的堆栈数据结构。
    静态堆栈:也称为顺序堆栈。
    固定大小并实现为矩阵。
    动态堆栈:也称为链式堆栈。
    可以根据需要扩展它并在链接列表中实现。
    电池使用
    如果算法需要首先处理序列中存储的最后一个元素,则堆栈对于该算法而言是非常有用的数据结构。
    例如,计算机系统在运行程序时使用电池。
    调用函数时,计算机系统将程序的返回地址,函数参数和函数局部变量保存在堆栈中。
    函数返回时,将从堆栈中删除这些局部变量,参数和返回的地址。
    电池操作
    堆栈上有两个主要操作:推入(也称为推入)和弹出(也称为弹出式栈)。
    插入操作将值存储或插入到堆栈中。
    例如,假设您有一个完整的空堆栈,并且最多可以存储三个值。
    您可以使用此堆栈执行以下插入操作:
    推(5);
    推(10);
    推(15);
    图2显示了执行这些插入操作后电池的状态。


发表时间:2019-11-06

相关文章

堆栈及其功能和应用程序(C ++的详细版本)
新鲜的PVC
库存铅是什么意思?库存铅是好还是低
通窍胶囊价格,通榆胶囊价格,购买价格,快速简便的剂量指南
梦到西游4分析听觉技能分析
再生障碍性贫血的症状是什么?
如何启动T1超级英雄QQ速度车
炸大葱加工点
“合理,真实的唾液!不是谣言!不是不舒服!”
李商隐会否在链条和栏目中考虑淮南定律?它平坦还是不舒服?如何避免新旧韵母混淆