2. 计算机
  3. 堆栈的访问方式是(11)，其中堆栈指针在数据入栈时(12)。

堆栈的访问方式是(11)，其中堆栈指针在数据入栈时(12)。

admin2010-05-10  61
问题 堆栈的访问方式是(11)，其中堆栈指针在数据入栈时(12)。
选项 A、加一
B、没有变化
C、减一
D、用户指定
答案A
解析 栈是一种特殊的线性表，栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶，另一端称为栈底。称栈的结点插入为进栈，结点删除为出栈。因为最后进栈的结点必定最先出栈，所以栈具有后进先出(先进后出)的特征。在顺序存储栈的方式中，为了指明当前执行插入和删除运算的栈顶位置，需要一个地址变量top指出栈顶结点在数组中的下标，要对栈进行插入和删除运算时，这个地址变量top都要跟着变换。如果是数据入栈操作，那么地址变量top应该往上移动一个位置，即加1：如果是数据出栈操作，那么地址变量top应该往下移动一个位置，即减1。
转载请注明原文地址:https://www.kaotiyun.com/show/jZtZ777K
本试题收录于： 网络管理员上午基础知识考试题库软考初级分类
0

网络管理员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)