2. 计算机
  3. 若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

admin2019-05-23  33
问题 若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。
选项 A、top=top+1；V[top]=x；
B、V[top]=x；top=top+1；
C、top=top-1；V[top]=x；
D、V[top]=x；top=top-1；
答案C
解析 栈是运算受限的线性表，只允许在栈顶进行插入和删除操作。栈顶指针为n+1，说明该数组将栈顶放在了下标大的一端，所以，在进行入栈操作时，top指针应该进行减1操作。通常元素进栈的操作为：先移动栈顶指针，后存入元素。移动栈顶指针的操作是“top=top-1；”，存入元素的操作是“V[top]=x；”。本题正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/P3L7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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