单链表各个结点在内存中的存储位置并（）连续。

为了便于运算的实现，在单链表的第一个结点之前增设一个类型相同的结点，称之为_____。

设初始栈为空，s表示入栈操作，x表示出栈操作，则合法的操作序列是（ ）。

栈的修改原则是（ ）。

执行进栈操作，在元素x进栈前需要进行的操作是（ ）。

栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到的出栈序列是（ ）。

将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是（ ）。

设长度为n的队列用单循环链表表示（假设表尾结点为当前队列的队尾元素），若只设头指针，则入队操作、出队操作的时间复杂度分别为（ ）。

设有一顺序队列SQ，已知尾指针rear为队列的最大长度-l，则数据x进行入队列操作的语句为（ ）。

关于队列，下列叙述正确的是（ ）。