数据结构第03章_栈和队列.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例4、出队列 int DeQueue ( SeqQueue Q, QElemType e ) { if ( Q.front==Q.rear ) return ERROR; e = Q.base[Q.front]; Q.front = ( Q.front+1) % MAXQSIZE; return OK; } J5 J4 J3 0 1 2 3 4 5 Q．front Q．rear e= 第 1 行 1 1 第 2 行 1 2 1 第 3 行 1 3 3 1 第 4 行 1 4 6 4 1 二项式系数值（杨辉三角） 设第i-1行的值：(a[0]=0) a[1]..a[i] (a[i+1]=0), i=2,… 则第 i 行的值：b[j] = a[j-1]+a[j], j=1,2,…,i+1 例5：队列的应用，计算 n 行杨辉三角的值 利用循环队列计算二项式的过程 假设只计算三行，则队列的最大容量为 5。 1 1