（单选题）
若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
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保存栈顶元素的值，则执行（）。
