【单选题】
从一个栈顶指针为top的链栈中取栈顶元素,用变量x保存该元素的值,则执行( )。
【判断题】
在栈空的情况下,不能做出栈操作,否则产生下溢出。
【单选题】
在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。
【单选题】
设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
【单选题】
在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则从该对列中删除一个结点并把结点的值保存在变量x中的运算为( )。
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
【单选题】
判定一个顺序栈S(栈空间大小为n)为空的条件是( )。
【单选题】
若进队的序列为:A,B,C,D,则出队的序列是( )。
【判断题】
栈装载与指令是将堆栈中的第一层和第二层的值进行逻辑与操作,结果存入栈顶。
【单选题】
设链栈中结点的结构:data为数据域,next为指针域,且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点,则应执行下列( )操作。
①
s-next=top-next;top-next=s
③
s-next=top;top=top-next