试题详情
简答题堆栈是什么？堆栈结构在计算机中有什么作用？
  • （1）堆栈的概念
    是若干个存储单元（或寄存器）的有序集合，它顺序地存放一组元素。
    数据的存取都只能在栈顶单元内进行，即数据的进栈与出栈都只能经过栈顶单元这个“出入口”。
    堆栈中的数据采用“先进后出”或“后进先出”的存取工作方式。
    （2）堆栈结构在计算机中的作用
    具有堆栈结构的机器使用零地址指令，这不仅合指令长度短，指令结构简单，机器硬件简化。
    实现程序调用，子程序嵌套调用和递归调用。
    对于“中断”技术，堆栈更是不可缺少的，保存“断点”和“现场”。

  • 关注下方微信公众号，在线模考后查看

热门试题