数据结构教学课件作者金伊第三章.pptVIP

3.5 队列的应用 算法的基本思想是：将n个人编写一个队列，以编号1，2，…，n的顺序依次入队，然后依次出队，第一个出队的再入队，第二个出队的再入队，第三个出队的则输出其序号并不入队，然后重复执行上述操作，直到队列空为止。 算法如下： void Number(int n) { int i; LinkQueue Q; Elemtype x; InitQueue(*Q); /*初始化队列*/ 上一页 下一页 返回 3.5 队列的应用 for(i=0;in;i++) InQueue(Q,i) /*构建初始序列*/ While(!SeqQueueEmpty(Q)) { for(i=0;i2;i++;) /*两个出队入队*/ { OutQueue(*Q,*x)； InQueue(*Q,*x)； } OutQueue(Q,x)； /* 第三个出队且不再入队*/ Printf(%d,x); } } 上一页 下一页 返回 3.5 队列的应用 3.5.2 打印杨辉三角形 由图3-13可看出，杨辉三角形的特点是两个斜边上的数字都为1，其他位置上的数字是其上一行与之相邻的两个整数之和。所以在打印过程中，第i行上的元素要由第