首页学历类考试大学计算机科学

(题干)

本题共计 4 个问题

有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。

简答题
1

写出顺序存储栈结构定义。

正确答案

答案解析

简答题
2

画出初始化状态。

正确答案

答案解析

简答题
3

画出以上四个元素依次进栈后的状态。

正确答案

答案解析

简答题
4

在要求画出以上四个元素依次进栈后的状态的基础上,画出三个元素出栈后,又有E、F二个元素进栈,画出队首、队尾指针位置。

正确答案

答案解析

相似试题

  • (简答题)

    有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。在要求画出以上四个元素依次进栈后的状态的基础上,画出三个元素出栈后,又有E、F二个元素进栈,画出队首、队尾指针位置。

    答案解析

  • (单选题)

    假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =-1表示空,该数组所能存储的栈的最大长度为m,当()时,再做进栈运算会发生“上溢”。

    答案解析

  • (单选题)

    假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =0表示栈满,该数组所能存储的栈的最大长度为m,当()时,再做退栈运算会发生“下溢”。

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

    假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()

    答案解析

快考试在线搜题