An-1
Bn
Cn+1
Dn/2
在一个顺序栈中,若栈顶指针等于(),则为空栈;若栈顶指针等于(),则为栈满。
填空题查看答案
在一个顺序栈中,若栈顶指针等于(),则为空栈;若栈顶指针等于(),则为满栈。
填空题查看答案
顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为()。
单选题查看答案
在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。
填空题查看答案
在一个链栈中,若栈顶指针等于NULL,则为();在一个链队中,若队首指针与队尾指针的值相同,则表示该队列为()或该队列为()。
填空题查看答案
设顺序栈S中有2n个元素,从栈顶到栈底的元素依次为a2n,a2n-1,…,a1,要求通过一个循环队列重新排列栈中元素,使得从栈顶到栈底的元素依次为a2n,a2n-2,…,a2,a2n-1,a2n-3,…,a1,请设计算法实现该操作,要求空间复杂度和时间复杂度均为O(n)。
简答题查看答案
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指针,则当做出栈处理时,top变化为()。
单选题查看答案
在一个具有n个单元的顺序栈中,假定以地址低端(即下标为0的单元)作为栈底,以top作为栈顶指针,当出栈时,top的变化为()。
单选题查看答案
对一个栈顶指针为top的链栈进行出栈操作,用变量e保存栈顶元素的值,则执行()。
单选题查看答案