数据结构：栈和队列(共10页).doc

精选优质文档-倾情为你奉上单选题：1. 在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针， 则当做退栈处理时，top变化为_。A. top不变 B. top-n C. toptop-1 D.top=top+12. 向顺序栈中压入元素时，是_。A.先移动栈顶指针，后存入元素 B.先存入元素，后移动栈顶指针 3. 在一个顺序存储的循环队列中，队首指针指向队首元素的_。A.前一个位置 B.后一个位置 C.队首元素位置4. 若进栈序列为1,2,3,4,进栈过程中可以出栈，则_不可能是一个出栈序列。A.3,4,2,1 B.2,4,3,1 C.1,4,3,2 D.3,2,1,45. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是_。A.front= =rear+1 B.front+1= =rear C.front= =rear D.