栈顶元素和栈底元素有可能是同一个元素。

A.可能是2

B.一定是2

C.不可能是1

D.一定是1

A.top=top+1;

B.top=top-1;

C.top->next=top;

D.top=top->next;

A.当队列中无数据元素时，称空队列。

B.队列被称为“先进后出”表。

C.栈是一种操作不受限制的线性表。

D.栈是一种只允许在一端进行插入和删除的线性表。

A.p->next=top; top=top->next;

B.top->next=p;

C.p->next=top->next; top->next=p;

D.p->next=top; top=p;

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))