数据结构队列的应用之输出杨辉三角

最新推荐文章于 2024-09-12 15:26:43 发布

Santer0101

最新推荐文章于 2024-09-12 15:26:43 发布

阅读量2.4k

点赞数 1

分类专栏：数据结构笔记文章标签：数据结构队列杨辉三角函数

本文链接：https://blog.csdn.net/m0_56900840/article/details/120710559

版权

队列的应用

队列的应用主要体现在四个方面，1解决计算机主机与外设不匹配的问题，2解决由多用户引起的资源竞争问题，3离散事件的模拟，模拟实际应用中各种排队问题，4用于处理具有先进先出的过程问题。

杨辉三角

利用队列同时引入行界值0放在两行数据之间。最开始输出杨辉三角的最顶端 1 ，然后建立队列并将数据 0 1 1 一次插入到队列之中。其中 1 1是第一行的元素（三角的最顶端1不算行数），0就是行界值。行数k=1表示即将输出第一行（即 1 1）。进入while循环，while循环的目的是输出前n-1行的数据元素。首先输入空格，然后将行界值0插入进队列。再进入do while小循环，该小循环的作用就是输出第k行的数据并计算第k+1行的数据插入到队列中。do while 小循环中的操作首先是删除队头元素用 s 返回，其次是读取并用 e 返回当前的队头元素，这两步之后就判断 e 的值，如果非零即非行界值就输出，否则换行，最后计算 s+e 的值并插入。跳出do while循环后k++，再次循环处理下一行的数据。最后跳出大whlie循环，单独输出第n行的数据。执行程序如下：

#include<stdio.h>
#define TRUE 1
#define FALSE 0
/***********************************************************************************************
                               循环队列的数据类型定义
***********************************************************************************************/
const int QUEUE_INIT_SIZE = 100;    //