设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是______。

单项选择题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。

单项选择题假设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列的最大容量为maxSize，除此之外，该队列再没有其他数据成员，则该队列的队满条件是______。

单项选择题设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列0，下列语句中可用来计算队列元素个数的是______。

单项选择题A．一定是2B．可能是2C．不可能是2D．以上都不对

单项选择题A．一定是2B．可能是2C．不可能是2D．以上都不对

单项选择题假设一个栈的输入序列是1，2，3，4，则不可能得到的输出序列是______。

单项选择题用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为______。

单项选择题A．两个栈的栈顶同时到达栈空间的中心点B．其中一个栈的栈顶到达栈空间的中心点C．两个栈的栈顶在栈空间的某一位置相遇D．两个栈均不空，且一个栈的栈顶到达另一个栈的栈底

单项选择题在一个二维数组A中，假设每个数组元素的长度为3个存储单元，行下标i从0到8，列下标j从0到9，从首地址SA开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为______。

单项选择题A．长度B．深度C．栈顶D．栈底