以下有关顺序栈的操作中正确的是()。
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
堆栈寻址方式中,设A为累加器,SP为堆栈指示器,MSP为SP指示的栈顶单元,如果进栈操作的动作顺序是(SP-1)→SP,(A)→MSP,那么出栈操作的动作顺序应为________。
A.(MSP)→A,(SP)+1→SP
B.(SP)+1→SP,(MSP)→A
C.(SP)-1→SP,(MSP)→A
堆栈寻址方式中,设A为累加器,SP为堆栈指示器,MSP为SP指示的栈顶单元,如果进栈操作的动作顺序是(A)→MSP(SP)-1→SP,那么出栈操作的动作顺序应为________。
A.(MSP)→A,(SP)+1→SP
B.(SP)+1→SP,(MSP)→A
C.(SP)-1→SP,(MSP)→A
链栈与顺序栈相比,有一个较明显的优点是()。
A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更加方便
D.删除操作更加方便
A.堆栈是一个按特定顺序进行存取的存储区,操作顺序为“先进先出”
B.堆栈操作顺序为“后进先出”
C.堆栈寻址是隐含的,它使用一块存储区域指向一个专门的寄存器
D.堆栈指针所指向的存储单元是堆栈的栈底
将一个非负十进制整数转换成八进制数,使用非递归算法实现。
算法分析:十进制转换成八进制的过程是将十进制整数除8得余数,直到商是0为止,然后倒排余数。为了得到倒排的余数,可以利用栈来实现,每次运算后将余数压入栈中,直到商为0,将栈中数据输出即是。使用顺序栈,将顺序栈的定义及其基本操作的实现写在头文件“seqstack.h”中。
A.操作票必须根据调度指令或上级通知要求填写
B.操作票必须由监护人填写
C.操作票必须按操作项目的顺序填写,不得颠倒或并项
D.操作票要统一编号,按顺序使用