java 杨辉三角 循环队列_利用循环队列打印输出杨辉三角

对于计算机专业的童鞋来说，学习每一门专业课，打印杨辉三角总是一个亘古不变的话题，这不，连《数据结构》这么高大上的科目，也通过循环队列的实现来找上了我们。

首先，先来大致解释一下什么是循环队列。回忆起学习一般的线性表和特殊的线性表—栈时，我们都是先去学习其顺序结构，因为顺序结构由于是物理结构和逻辑一致，好理解也好实现，掌握好顺序结构之后又去学习其链式结构。而学习队列时却恰恰相反，我们却先学习了链队列，后又学习顺序队列，就是因为正常来使用顺序队列会产生假溢出的情况，所以我们不得不通过一种对Maxsize求余的算法，引入循环队列，这样即可以解决假溢出的问题，又可以充分利用空间，何乐而不为呢！

循环队列实现方法：

约定：

1. 队首指针指向队首元素的前一个，且队首指针处于没有元素的位置；

2. 队尾指针指向队尾元素

初始化：  Q.rear=Q.front=0;

入队操作：  Q.rear=(Q.rear+1)%Maxsize;

出队操作：  Q.front=(Q.front+1)%Maxsize;

判断队满：  (Q.rear+1)%Maxsize==Q.front;

判断队空：  Q.rear==Q.front;

队列中元素的个数： (Q.rear-Q.front+Maxsize)%Maxsize;

代码实现：(循环队列基本实现+打印前n行杨辉三角)

#in