先弹后减
先减后弹
先压后加
都不对
第1题:
( 15 )请将下列栈类 Stack 补充完整
class Stack{
private:
int pList[100]; // int 数组 , 用于存放栈的元素
int top; // 栈顶元素 ( 数组下标 )
public:
Stack():top(0){}
void Push(const int &item); // 新元素 item 压入栈
int Pop(void); // 将栈顶元素弹出栈
};
void Stack::Push(const int &item){
if(top == 99) // 如果栈满 , 程序终止
exit(1);
top++; // 栈顶指针增 1
___________;
}
int Stack::Pop(){
if(top<0) // 如果栈空 , 程序终止
exit(1);
return pList[top--];
}
第2题:
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
A.30
B.29
C.20
D.19
第3题:
(1)假设一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有 【1】 个元素。
(1)19
第4题:
假设用-个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有的元素个数为( )。
A.50
B.19
C.1
D.20
第5题:
下列叙述中,正确的是( )。
A.入栈运算只需将新元素插到栈顶指针指向的位置
B.出栈运算只需将栈顶元素赋给一个指定变量
C.出栈运算与读栈顶元素是相同的操作
D.读栈顶元素不删除栈顶元素
第6题:
假定用上界为m的向量s(1:m)存储栈,设栈顶指针top总是指向栈顶元素,要将x入栈的操作步骤是(26)。
A.top=top+1;s[top]=x;
B.s[top]=x;top=top+1;
C.top=(top+1)%m;s[top]=x;
D.s[top]=x;top=(top+1)%m
第7题:
A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;
第8题:
此题为判断题(对,错)。
第9题:
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有( )个元素。
第10题:
A、不变
B、top=n
C、top++
D、top--