在一个链式队列中,假定front和rear分别为头指针和尾指针,删除一个结点的操作是。
A. front=front->next
B. rear=rear->next
C. rear->next=front
D. front->next=rear
查看答案
在一个链式队列中,假定front和rear分别为头指针和尾指针,则插入一个结点*S的操作是。
A. front=front->next
B. S->next=rear;rear=S;
C. rear->next=S;rear=S;
D. S->next=front;front=S;
若进栈序列为1,2,3,4,则不可能是一个出栈序列。
A. 3,2,4,1
B. 1,2,3,4
C. 4,2,3,1
D. 4,3,2,1
栈是限定在1一端进行插入或删除操作的线性表。在栈中,允许插入和删除的一端称为2,而另一端称为3。不含元素的栈称为4。
在栈的运算中,栈的插入操作称为1或2,栈的删除操作称为3 或4。