队列实现杨辉三角

本文介绍了如何使用队列来实现杨辉三角。通过建立两个空队列,首先将0 1 0输入第一个队列,然后在每一行的两侧补充0。逐行处理时,删除第一个队列的第一个元素(0),将其与当前队列的第一个元素相加,结果存入第二个队列,以此构造出完整的杨辉三角。
摘要由CSDN通过智能技术生成

使用队列实现杨辉三角,主要思想:建立两个空队列,先往第一个空队列中输入0 1 0,本来第一行为1,给它的左右各补一个0,之后每行的左右都加一个0。第一个队列先删除0,有返回值 0,让其加上第一个队列现在的第一个元素后进入第二个队列,以此类推

#include "SequenceQueue.h"
#include <stdio.h>

int InitQueue(Queue *q)
{
    if(NULL == q)
    {
        return FAILURE;
    }
    q->rear = q->front = 0;
    return SUCCESS;
}

int EmptyQueue(Queue q)
{
    return (q.front == q.rear) ? : FALSE;
}

int EnterQueue(Queue *q,int e)
{
    if(NULL == q)
    {
        return FAILURE;
    }
    if((q->rear + 1) % SIZE == q->front)
    {
        return FAILURE;
    }
    q->data[q->rear] = e;
    q->rear = (q->rear + 1) % SIZE;
    return SUCCESS;
}


in
  • 0
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值