顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所

题目

顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所在位置而不是下一个空位置,则入栈正确的是()。

  • A、s[top++]=e;
  • B、s[++top]=e;
  • C、top++;s[top]=e;
  • D、s[top]=e;top++;
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第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


正确答案:C

第3题:

(1)假设一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有 【1】 个元素。


正确答案:

119

第4题:

假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有( )个元素。


正确答案:20
20

第5题:

一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。

A、*S->top=e;S->top++;

B、S->top++;*S->top=e;

C、*S->top=e

D、S->top=e;


参考答案:A

第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


正确答案:A
解析:本题考查栈的基本操作。因为试题规定,top总是指向栈顶元素,所以,如果要进行入栈操作,栈顶指针top加1,指向一个空的存储空间,然后把x元素写入即可。出栈时,过程相反。

第7题:

正常情况下,添加一个顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

A、top不变

B、top=0

C、top=top+1

D、top=top-1


参考答案:C

第8题:

假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。()

此题为判断题(对,错)。


参考答案:错误

第9题:

正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

A、top不变

B、top=0

C、top=top+1

D、top=top-1


参考答案:D

第10题:

栈(Stack)是限定仅在(18)进入插入或删除操作的线性表。对栈来说,表尾端称为(18);表头端称为(18)。

A.表头 栈顶(top),栈底(bottom)

B.表头,栈底(bottom)栈顶(top)

C.表尾,栈顶(top)栈底(bottom)

D.表尾,栈底(bottom)栈顶(top)


正确答案:C
解析:此题考察对栈(Stack)定义的理解。

更多相关问题