顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所在位置而不是下一个空位置,则入栈正确的是()。
第1题:
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
A.30
B.29
C.20
D.19
第2题:
A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;
第3题:
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有( )个元素。
第4题:
A、不变
B、top=n
C、top++
D、top--
第5题:
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。
Atop->data=x;
Btop=top->next;
Cx=top->data;
Dx=top->data;top=top->next;
第6题:
数据结构里,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈的写法是e=s[top--];,因此常形象的记为()。
第7题:
设sp()为一个顺序存储的栈,变量top只是栈顶元素的位置,能做入栈操作的条件是()。如要把栈顶元素弹出并送到x中,则需执行下列语句()。
第8题:
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。
第9题:
s[top++]=e;
s[++top]=e;
top++;s[top]=e;
s[top]=e;top++;
第10题:
s.elem[top]=e;s.top=s.top+1;
s.elem[top+1]=e;s.top=s.top+1;
s.top=s.top+1;s.elem[top+1]=e;
s.top=s.top+1;s.elem[top]=e;
第11题:
30
29
20
19
第12题:
第13题:
A、top不变
B、top=0
C、top=top+1
D、top=top-1
第14题:
A、top不变
B、top=0
C、top=top+1
D、top=top-1
第15题:
栈(Stack)是限定仅在(18)进入插入或删除操作的线性表。对栈来说,表尾端称为(18);表头端称为(18)。
A.表头 栈顶(top),栈底(bottom)
B.表头,栈底(bottom)栈顶(top)
C.表尾,栈顶(top)栈底(bottom)
D.表尾,栈底(bottom)栈顶(top)
第16题:
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当的语句,完成栈类模板的定义。
template<class t>
class Tstack
{
enum{size=1000};
T stack[size]
int top;
public:
Tsack():top(0){}
void push(const T&i){
if(top<size)
stack[top++]=i;
}
T pop()
{
if(top==O)exit(1);//栈空时终止运行
retum【 】;
}
};
第17题:
假定利用数组A[N]顺序存储一个栈,top表示栈顶指针,已知栈未满,则x入栈时所执行的操作是()。
第18题:
在栈的操作中,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈正确的是()
第19题:
顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所在位置而不是下一个空位置,则入栈正确的是()。
第20题:
顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为()。
第21题:
e=s[top--];
s[--top]=e;
e=s[++top];
s[++top]=e;
第22题:
top->data=x;
top=top->next;
x=top->data;
x=top->data;top=top->next;
第23题:
先弹后减
先减后弹
先压后加
都不对
第24题:
a[--top]=x
a[top--]=x
a[++top]=x
a[top++]=x