A.s->next=r；r=s；
B.r->next=s；r=s；
C.s->next=f；f=s；
D.f->next=s；f=s；

A.f=r->next；
B.r=r->next；
C.r=f->next；
D.f=f->next；

A.递归部分
B.迭代部分
C.终止条件和迭代部分
D.终止条件和递归部分

A.队列
B.先性表
C.数组
D.堆栈

A.17
B.23
C.21
D.28

A.top==0
B.top!=0
C.top=-1
D.top==n-1

A.rear==m-1
B.front==rear+1
C.front==rear

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

A. 先存入元素，再移动栈顶指针
B. 先移动栈顶指针，再存入元素
C. 先后次序无关紧要
D. 同时进行

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

A. 2，1，3
B. 3，1，2
C. 3，2，1