问答题

假设有一个容量为5的队列，假设其初始状态为front=rear=0，则对此队列进行下列操作之后，请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入)； (2)A，B，C入队； (3)A出队； (4)B，C出队，此时队列为空。

【参考答案】

根据队列的操作规则：进队时，将新元素插入到rear所指的位置，然后将rear加1，front不变，出队时，删除front......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

两种表示方法对存储空间的需要情况；

填空题

基于三元组的稀疏矩阵转置的处理方法有两种，以下运算按照矩阵A的三元组a.data的次序进行转置(快速转置)，请在______处用适当的语句予以填充。 Fast_Trans_Sparmat(SpMatrixTp a,SpMatrixTp*b) { (*b)．mu=a.nu;(*b).nu=a.mu;(*b).tu=a.tu; if(a.tu){ for(col)=1;______col++)unm[col]=0 for(t=1;t＜=a.tu;t++)num[a.data[t].j]++; cpot[1]=1; for(col=2;col＜=a.nu;col++)cpot[col]=______; for(p=1;p＜=a.tu;p++) { col=a.data[p].j; q=cpot[col]; (*b).data[q].i=a．data[p].j; (*b).data[q].j=a.data[p].i; (*b).data[q].v=a.data[p].v; ______; } } }

相关试题