栈顶指针不同进行“进、出”栈的易错题

1、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进栈最适合的操作是______。

A、top++; data[top]=x;

B、data[top]=x; top++;

C、top--; data[top]=x;

D、data[top]=x; top--;

答案：D

2、

若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈最适合的操作是______。

A、top++; data[top]=x;

B、data[top]=x; top++;

C、top--; data[top]=x;

D、data[top]=x; top--;

答案：A

3、

若一个栈元素用数组data[1..n]存储，初始栈顶指针top为n，则以下出栈元素x最适合的操作是______。

A、x=data[top]; top++;

B、top++; x=data[top];

C、x=data[top]=x; top--;

D、top--; x=data[top];

答案：B

4、

若一个栈元素用数组data[1..n]存储，初始栈顶指针top为n，则以下出栈元素x最适合的操作是______。

A、x=data[top]; top++;

B、top++; x=data[top];

C、x=data[top]=x; top--;

D、top--; x=data[top];

答案：B

总结：

1、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下出栈元素x最适合的操作是 x=data[top]; top--; 

2、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈最适合的操作是 top++; data[top]=x;

3、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为n，则以下出栈元素x最适合的操作是 top++; x=data[top];

4、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进栈最适合的操作是 data[top]=x; top--;