设链式栈（不带结点）中结点的结构为（ data, link ），且top 是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x 中，则应执行操作（ ）。

A. x = top -> data; top = top-> link ;

B. top = top -> link ; x = top -> data;
C. x = top ; top = top -> link ;

D. x = top -> data;

A.SD.top!=SD.base

B.SD.top==SD.base

C.SD.top!=M

D.SD.top==M

设计一个判别表达式中左，右括号是否配对出现的算法，采用（　）数据结构最佳。

A．线性表的顺序存储结构              B．队列     

C. 线性表的链式存储结构              D. 栈

若一个顺序栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为（）：

A.n-1

B.n+1

C.n

D.n/2

若一个栈以向量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--;

栈可以作为实现程序设计语言过程调用时的一种数据结构

若设顺序栈的最大容量为MaxSize ，则判断栈满的条件是

栈是一种特殊的线性表，允许插入和删除运算的一端称为，不允许插入和删除运算的一端称为。