数据结构常见题型整合.doc

数据结构常见题型整合 1设栈的输入序列是1234, 则 不可能是其出栈序列 A. 1243 B. 2134 C. 1432 D. 4312 2在一个链队列中若fr分别为队首队尾指针则插入s所指结点的操作为( ) (A) f->next=cf=s (B) r->next=sr=s (C) s->next=rr=s (D) s->next=ff=s 3顺序存储的栈和队列中已经各有N个结点要删除一个结