网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在初始化空顺序栈时一般不限定栈的最大容量,因为,栈在使用过程中所需最大空间的大小很难估计。


参考答案和解析
更多 “在初始化空顺序栈时一般不限定栈的最大容量,因为,栈在使用过程中所需最大空间的大小很难估计。” 相关考题
考题 在栈顶指针为HS的链栈中,判定栈空的条件是_____。

考题 顺序栈在进行()运算时,可能发生栈的上溢,在进行()运算时,可能发生栈的下溢。

考题 两个顺序栈共享一个内存空间时,当______时才溢出。A.两个栈的栈顶同时达到这片内存空间的中心点B.其中一个栈的栈顶达到这片内存空间的中心点C.两个栈的栈顶在这片内存空间的某一位置相遇D.两个栈均不空,且一个栈的栈顶达到另一个栈的栈底A.B.C.D.

考题 将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空,当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化,判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下:Typedef struct{int top[2],bot[2]; //栈顶和栈底指针SElemType *V; //栈数组int m; //栈最大可容纳元素个数}DblStack

考题 一个栈(Stack)对象有三种状态:S1——栈空;S2——栈非空也非满;S3——栈满。则各个状态的条件如下:S1:(t0)创建栈对象时初始化,这是系统做的(t1)在S2状态下执行置空运算setEmpty()(t2)在S3状态下执行置空运算setEmpty()(t3)在S2状态下执行出栈运算Pop()S2:(t4)在S1状态下执行进栈运算Push()(t5)在S3状态下执行出栈运算Pop()S3:(t6)在S2状态下执行进栈运算Push()为简化问题,假设栈Stack的容量为2,栈元素的数据类型为整数。根据题意,画出栈对象的状态迁移图;

考题 为了增加内存空间的利用率和减小溢出的可能性,由两个栈共享一片连续的内存空间时,应将两个栈的栈底分划设在这片内存空间的两端。如此只有当( )时,才产生上溢。A.两个栈的栈顶同时到达栈空间的中心点B.两个栈的栈顶在栈空间的某一位置相遇C.其中一个栈的栈顶到达栈空间的中心点D.两个栈不空,且一个栈的栈顶到达另一个栈的栈底

考题 为了减少栈溢出的可能性,可让两个栈共享一片连续内存空间,两个栈的栈底分别设在这片空间的两端,这样,只有______时才可能产生上溢。A.两个栈的栈顶在栈空间的某一位置相遇B.其中一个栈的栈顶到达栈空间的中心点C.两个栈的栈顶同时到达栈空间的中心点D.两个栈均不为空,且一个栈的栈顶到达另一个栈的栈底

考题 对于顺序栈和链栈,( )不是两者共有的运算特征。A.元素后进先出 B.入栈时需要判断是否栈满 C.出栈时需要判断是否栈空 D.每次只能访问栈顶元素

考题 在下面栈的基本运算中,不是加工型运算的是()A、初始化B、进栈C、退栈D、判栈空

考题 已知一个顺序栈*s,栈顶指针是top,它的容量为MAXSIZE,则判断栈空的条件为(),栈满的条件是()

考题 在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。

考题 若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。A、n-1B、nC、n+1D、n/2

考题 在一个顺序栈中,若栈顶指针等于(),则为空栈;若栈顶指针等于(),则为满栈。

考题 顺序栈的上溢是指()。A、栈满时作退栈运算B、栈满时作进栈运算C、栈空时作退栈运算D、栈空时作进栈运算

考题 36、对于一个栈做进栈运算时,应先判断栈是否为(),做出栈运算时,应先判断别栈是否(),当栈中元素为m时,做栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才发生上溢。

考题 循环队列的最大存储空间为MaxSize,若队头指针front,队尾指针rear,采用少用一个存储空间以有效地判断栈空或栈满,队空的判定条件为()

考题 假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =-1表示空,该数组所能存储的栈的最大长度为m,当()时,再做进栈运算会发生“上溢”。A、top == m - 1B、top == 0C、top == m - 2D、top == 1

考题 填空题36、对于一个栈做进栈运算时,应先判断栈是否为(),做出栈运算时,应先判断别栈是否(),当栈中元素为m时,做栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才发生上溢。

考题 填空题在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。

考题 单选题假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()A N - 1B NC N+1D N十2

考题 单选题若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。A n-1B nC n+1D n/2

考题 单选题假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()A top == -1B top == 0C top>lD top == 1

考题 填空题在一个顺序栈中,若栈顶指针等于(),则为空栈;若栈顶指针等于(),则为栈满。

考题 填空题已知一个顺序栈*s,栈顶指针是top,它的容量为MAXSIZE,则判断栈空的条件为(),栈满的条件是()

考题 单选题顺序栈的上溢是指()。A 栈满时作退栈运算B 栈满时作进栈运算C 栈空时作退栈运算D 栈空时作进栈运算

考题 多选题下列说法错误的是( )。A利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈。Btop=0时为空栈,元素进栈时指针top不断地减1。C当top等于数组的最大下标值时则栈满。D栈不能对输入序列部分或全局起求逆作用

考题 单选题在下面栈的基本运算中,不是加工型运算的是()A 初始化B 进栈C 退栈D 判栈空

考题 单选题判定一个顺序栈S(栈空间大小为n)为空的条件是()。A S-top==0B S-top!=0C S-top==nD S-top!=n