A.hs->next=s；
B.s->next=hs；hs=s；
C.s->next=hs->next；hs->next=s；
D.s->next=hs；hs=hs->next；

A.top不变
B.top=0
C.top--
D.top++

A.5，4，3，2，1
B.2，1
C.2，3
D.3，4

A.2
B.3
C.4
D.5

A.s.elem[top]=e；s.top=s.top+1；
B.s.elem[top+1]=e；s.top=s.top+1；
C.s.top=s.top+1；s.elem[top+1]=e；
D.s.top=s.top+1；s.elem[top]=e；

A.栈满时作退栈运算
B.栈满时作进栈运算
C.栈空时作退栈运算
D.栈空时作进栈运算

A.DCAB
B.CDAB
C.DBAC
D.ACDB

A.ABC
B.CBA
C.CAB
D.ACB

A.每次插入总是在栈顶，每次删除也总是在栈顶
B.每次插入总是在栈顶，每次删除总是在栈底
C.每次插入总是在栈底，每次删除总是在栈顶
D.每次插入总是在栈底，每次删除也总是在栈底

A.p->next=head->next；head->next=p；
B.p->next=head->next；head=p；
C.p->next=head；head=p；
D.p->next=head；p=head；

A．q->link=p->link； p->link=q；
B．p->link=q->link； p->link=q；
C．q->link=p->link； q->link=p；
D．p->link=q->link； q->link=p；