试题详情
简答题什么叫堆栈？堆栈操作的特点是什么？堆栈操作是如何寻址的？
  • 计算机中的堆栈是指按先进后出（FILO）或者说后进先出（LIFO）原则进行存取的一个特定的存储区域。
    堆栈操作的特点是：遵循先进后出原则进行信息的存取。数据按顺序存入堆栈称为数据进栈或压入；从堆栈中按与进栈相反的顺序取出数据称为出栈或弹出。堆栈的压入和弹出操作总是根据SP的内容按地址自动增量和自动减量方式在栈顶进行。
    堆栈操作的寻址方式：通常用一个寄存器或存储器单元指出栈顶的地址，这个寄存器或存储器单元称为堆栈指针SP，SP的内容永远指向堆栈的栈顶。堆栈的压入和弹出操作总是根据SP的内容按地址自动增量和自动减量方式在栈顶进行。

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

热门试题