若有三个字符的字符串序列执行入栈操作,则其所有可能的输出序列共有()几种情况。
查看答案
假定一个链栈L的栈顶指针用top表示,当p指向的结点进栈时,执行的操作为()。
A. p->next=top;top=top->next;
B. top=p;p->next=top;
C. p->next=top->next;top->next=p;
D. p->next=top; L->next=p;
在一个顺序循环队列中,队头指针指向队头元素的()位置。
A. 前一个
B. 后一个
C. 当前
D. 最后
从一个顺序循环队列中删除元素时,首先需要()。
A. 前移队头指针
B. 后移队头指针
C. 取出队头指针所指定位置上的元素
D. 取出队尾针所指定位置上的元素
在具有m个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。
A. rear%m==front
B. (front+1)%m==rear
C. (rear-1)%m==front
D. (rear+1)%m==front