循环队列的最大存储空间为MaxSize,若队头指针front,队尾指针rear,采用少用一个存储空间以有效地判断栈空或栈满,队空的判定条件为()
填空题查看答案
对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。
填空题查看答案
以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
判断题查看答案
如果以链表作为栈的存储结构,则退栈操作时()
单选题查看答案
堆栈是一个特殊的存储器区域,其操作是以2字节单元为单位按照先进后出原则来处理;采用SP指向栈顶地址,入栈时地址变化为()。
填空题查看答案
若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是()。
单选题查看答案
判定一个顺序栈S(栈空间大小为n)为空的条件是()。
单选题查看答案
判定一个栈ST(最多元素为m0)为空的条件是()
单选题查看答案
假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()
单选题查看答案