stack和queue的错题

栈和队列具有相同的（    ）。

A.抽象数据类型     B.逻辑结构     C.存储结构     D.运算

栈是（）。
A.顺序存储的线性结构     B.链式存储的非线性结构
C.限制存取点的线性结构     D.限制存储点的非线性结构

假定利用数组 a[n] 顺序存储一个栈，用top表示栈顶指针，top==-1表示桟空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。
A. a[--top]=x     B. a[top--]=x     C. a[++top]=x     D. a[top++]=x

设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是（    ）。
A.只有表头结点指针，没有表尾指针的双向循环链表
B.只有表尾结点指针，没有表头指针的双向循环链表
C.只有表头结点指针，没有表尾指针的单向循环链表
D.只有表尾结点指针，没有表头指针的单向循环链表

一个栈的输入序列为1, 2, 3, …, n,输出序列的第一个元素是i，则第j个输出元素是（ ）。
A, i-j-1    B. i-j    C. j-i+1    D.不确定

答案：A C C C D