填空题

栈通常采用的两种存储结构是();其判定栈空的条件分别是(),判定栈满的条件分别是()。

正确答案

顺序存储结构和链接存储结构(或顺序栈和链栈);栈顶指针top=-1和top=NULL;栈顶指针 top等于数组的长度和内存无可用空间

答案解析

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

    填空题查看答案

  • 对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。

    填空题查看答案

  • 以链表作为栈的存储结构,出栈操作必须判别栈空的情况。

    判断题查看答案

  • 如果以链表作为栈的存储结构,则退栈操作时()

    单选题查看答案

  • 堆栈是一个特殊的存储器区域,其操作是以2字节单元为单位按照先进后出原则来处理;采用SP指向栈顶地址,入栈时地址变化为()。

    填空题查看答案

  • 若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是()。

    单选题查看答案

  • 判定一个顺序栈S(栈空间大小为n)为空的条件是()。

    单选题查看答案

  • 判定一个栈ST(最多元素为m0)为空的条件是()

    单选题查看答案

  • 假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()

    单选题查看答案