在链队列中，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素，则取队首元素的语句是（）。

单项选择题从一个栈顶指针为top的链栈中执行出栈操作，用x保存出栈结点的值，应执行下列（）命令。

A.top=top.next;x=top.data;
B.x=top;top=top.next;
C.x=top.data;top=top.next;
D.x=top.data;

单项选择题在一个栈顶指针为top的链栈中执行链栈操作时，通常会再初始化一个指向栈顶的指针p，则下面描述不正确的是（）。

A.可以使用p！=null;来判断是否访问到栈尾。
B.在遍历链栈的过程中执行p=p.next;语句完成访问后继结点的功能。
C.top指针始终指向栈顶。
D.也可以将p初始化为栈底指针。

单项选择题在链栈中，进行出栈操作时（）。

A.需要判断栈是否满
B.无需对栈作任何判别
C.需要判断栈是否为空
D.需要判断栈元素的类型

单项选择题在一个栈顶指针为top的链栈中，判断栈空，应执行下列（）命令。

A.top=0;
B.top.next==0;
C.top.next==null;
D.top =null;

单项选择题若将整数3、4、5、6依次进栈，则不可能得到的出栈序列是（）。

A.6543
B.3645
C.3546
D.3456