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

A.2，1，4，3，6，5

B.1，2，4，6，5，3

C.4，1，3，2，5，6

D.5，4，1，6，2，3

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.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))