c语言实现,利用队列的基本操作、顺序和链式存储方式,打印出杨辉三角
时间: 2024-05-31 16:07:12 浏览: 22
//队列的基本操作(顺序存储方式)
#include <stdio.h>
#define MAXSIZE 100
typedef struct{
int data[MAXSIZE];
int front, rear;
}SqQueue;
void InitQueue(SqQueue *Q){
Q->front = Q->rear = 0;
}
int QueueEmpty(SqQueue Q){
if(Q.front == Q.rear){
return 1;
}
else{
return 0;
}
}
int QueueFull(SqQueue Q){
if((Q.rear+1)%MAXSIZE == Q.front){
return 1;
}
else{
return 0;
}
}
int EnQueue(SqQueue *Q, int x){
if(QueueFull(*Q)){
return 0;
}
else{
Q->data[Q->rear] = x;
Q->rear = (Q->rear+1)%MAXSIZE;
return 1;
}
}
int DeQueue(SqQueue *Q, int *x){
if(QueueEmpty(*Q)){
return 0;
}
else{
*x = Q->data[Q->front];
Q->front = (Q->front+1)%MAXSIZE;
return 1;
}
}
//队列的基本操作(链式存储方式)
typedef struct QNode{
int data;
struct QNode *next;
}QNode, *LinkQueuePtr;
typedef struct{
LinkQueuePtr front, rear;
}LinkQueue;
void InitQueue(LinkQueue *Q){
Q->front = Q->rear = (LinkQueuePtr)malloc(sizeof(QNode));
if(!Q->front){
exit(1);
}
Q->front->next = NULL;
}
int QueueEmpty(LinkQueue Q){
if(Q.front == Q.rear){
return 1;
}
else{
return 0;
}
}
void EnQueue(LinkQueue *Q, int x){
LinkQueuePtr p = (LinkQueuePtr)malloc(sizeof(QNode));
if(!p){
exit(1);
}
p->data = x;
p->next = NULL;
Q->rear->next = p;
Q->rear = p;
}
int DeQueue(LinkQueue *Q, int *x){
if(QueueEmpty(*Q)){
return 0;
}
LinkQueuePtr p = Q->front->next;
*x = p->data;
Q->front->next = p->next;
if(Q->rear == p){
Q->rear = Q->front;
}
free(p);
return 1;
}
//打印杨辉三角
void printTriangle(int n){
int a[100][100];
int i, j;
for(i=0; i<n; i++){
for(j=0; j<=i; j++){
if(j==0 || j==i){
a[i][j] = 1;
}
else{
a[i][j] = a[i-1][j-1] + a[i-1][j];
}
printf("%d ", a[i][j]);
}
printf("\n");
}
}
int main(){
printTriangle(6);
return 0;
}
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)