数据结构习题Ch3答案.docVIP

Ch3栈和队列 一．选择和填空： 1．一个栈的入栈序列是a，b，c，d，e，则栈的可能的出栈序列是( D )。 A．edcab B．decab C．dceab D．abcde 2．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为(n-i+1)。 3．栈结构通常采用的两种存储结构是(顺序存储结构和链式存储结构)。 4．判定一个顺序栈S为空的条件是(最多元素为m)(S.top=0或S.top=S.base)。 5．判定一个顺序栈S为满的条件是(最多元素为m)(S.top=m或S.top-S.base=m)。 6．栈的特点是(先进后出)，队列的特点是(先进先出)。 7．一个队列的入对序列是a，b，c，d，e，则出队序列是(a，b，c，d，e)。 8．判定一个顺序队列Q(最多元素为m)为空的条件是(Q.front=Q.rear=0，…，m)。 9．判定一个顺序队列Q(最多元素为m)为满的条件是(Q.rear-Q.front=m或Q.rear=m，Q.front=0)。 10．判定一个循环队列Q(最多元素为m)为空的条件是(Q.front=Q.rear=0，…m-1)。 11．判定一个循环队列Q(最多元素为m)为满的条件是(Q.front=(Q.rear+1)%m)。 12．循环队列用数组Q[0，m-1]存放其元