当用一个数组data[0..n-1]存放栈中元素时,栈底最好()。A.设置在data[0]处B.设置在data[n-1]处C.设置在data[0]或data[n-1]处D.设置在data数组的任何位置
当用一个数组data[0..n-1]存放栈中元素时,栈底最好()。
A.设置在data[0]处
B.设置在data[n-1]处
C.设置在data[0]或data[n-1]处
D.设置在data数组的任何位置
参考答案和解析
C
相关考题:
(1)假设一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有 【1】 个元素。
假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。() 此题为判断题(对,错)。
( 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(top0) // 如果栈空 , 程序终止exit(1);return pList[top--];}
设用一维数组A[1…n]来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为A.T:=T+1B.T:=T-1C.T不变D.T:=n
将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空,当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化,判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下:Typedef struct{int top[2],bot[2]; //栈顶和栈底指针SElemType *V; //栈数组int m; //栈最大可容纳元素个数}DblStack
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有( )个元素。
假设用-个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有的元素个数为( )。A.50B.19C.1D.20
若一个栈用数组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―
请将下列栈类Stack的横线处补充完整。class Stack{private:int pList[100]; ∥int数组,用于存放栈的元素int top; ∥栈顶元素(数组下标)public:Stack():top(0){}void Push(const int item); ∥新元素item
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶揩针top指向栈顶元素,如果bottomn=49,top=30(数组下标),则栈中具有【 】个元素。
若需将一个栈S中的元素逆置,则以下处理方式中正确的是 ____。A.将栈S中元素依次出栈并入栈T,然后栈T中元素依次出栈并进入栈SB.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈SC.直接交换栈顶元素和栈底元素D.直接交换栈项指针和栈底指针A.B.C.D.
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(63)。A.将栈S中元素依次出栈并入栈T,然后将栈T中元素依次出栈并进入栈SB.直接交换栈顶元素和栈底元素C.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈SD.直接交换栈顶指针和栈底指针
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。Atop-data=x;Btop=top-next;Cx=top-data;Dx=top-data;top=top-next;
单选题设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。Atop-data=x;Btop=top-next;Cx=top-data;Dx=top-data;top=top-next;
多选题下列说法错误的是( )。A利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈。Btop=0时为空栈,元素进栈时指针top不断地减1。C当top等于数组的最大下标值时则栈满。D栈不能对输入序列部分或全局起求逆作用
单选题下列叙述中正确的是( )。A在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化
单选题若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是()。AS1的栈底位置为0,S2的栈底位置为n-1BS1的栈底位置为0,S2的栈底位置为n/2-1CS1的栈底位置为1,S2的栈底位置为nDS1的栈底位置为1,S2的栈底位置为n/2