(单选题)
经过下列栈的运算后EmptyStack(s)的值是() InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,x) ;
Aa
Bb
C1
D0
正确答案
答案解析
略
相似试题
(填空题)
栈的运算规则为(),队列的运算规则为()。
(单选题)
在下面栈的基本运算中,不是加工型运算的是()
(判断题)
栈的删除运算通常称为退栈或出栈。
(填空题)
栈和队列都是操作受限的线性表,栈的运算特点是(),队列的运算特点是()
(简答题)
编写一个算法,利用栈的基本运算返回指定栈中的栈底元素。
(单选题)
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。
(简答题)
利用两个栈S1和S2模拟一个队列,如何利用栈的运算实现队列的插入和删除操作,请简述算法思想。
(单选题)
若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。
(填空题)
在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。