单项选择题
若已知一个栈的入栈序列是1,2,3,„,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。
A.i B.n-i C.n-i+1 D.不确定
单项选择题 若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。
单项选择题 在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是()。
单项选择题 在双向链表存储结构中,删除p所指的结点时须修改指针()。