题目
【单选题】若一个栈以向量 V[1..n] 存储,初始栈顶指针 top 设为 n+1 ,则元素 x 进栈的正确操作是 () 。A. top ++ ; V[top]=x ;B. V[top]=x; top ++;C. top -- ; V[top]=x ;D. V[top]=x; top --;
【单选题】若一个栈以向量 V[1..n] 存储,初始栈顶指针 top 设为 n+1 ,则元素 x 进栈的正确操作是 () 。
A. top ++ ; V[top]=x ;
B. V[top]=x; top ++;
C. top -- ; V[top]=x ;
D. V[top]=x; top --;
题目解答
答案
D. V[top]=x; top --;
解析
步骤 1：理解栈的存储方式
栈是一种后进先出（LIFO）的数据结构。在向量 V[1..n] 中存储栈时，栈顶指针 top 指向栈顶元素的下一个位置。初始时，top 设为 n+1，表示栈为空。
步骤 2：分析元素进栈的操作
当一个元素 x 进栈时，需要先将 top 指针减 1，使其指向栈顶元素的位置，然后将元素 x 存储到 V[top] 中。
步骤 3：选择正确的操作
根据上述分析，正确的操作是先将 top 指针减 1，然后将元素 x 存储到 V[top] 中。因此，选项 C 是正确的。
栈是一种后进先出（LIFO）的数据结构。在向量 V[1..n] 中存储栈时，栈顶指针 top 指向栈顶元素的下一个位置。初始时，top 设为 n+1，表示栈为空。
步骤 2：分析元素进栈的操作
当一个元素 x 进栈时，需要先将 top 指针减 1，使其指向栈顶元素的位置，然后将元素 x 存储到 V[top] 中。
步骤 3：选择正确的操作
根据上述分析，正确的操作是先将 top 指针减 1，然后将元素 x 存储到 V[top] 中。因此，选项 C 是正确的。