【数据结构】NOJ010 k阶斐波那契数列

夏至夏至520

于 2018-05-25 16:07:00 发布

阅读量694

点赞数 1

分类专栏： # 数据结构NOJ 文章标签：数据结构 noj

本文链接：https://blog.youkuaiyun.com/qq_41727666/article/details/80453054

版权

//【数据结构】NOJ010 k阶斐波那契数列
//顺序循环队列

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef int ElemType;       //队列元素类型

typedef struct queue{       //定义队列
    ElemType *Data;
    int Front,Rear;
    int sum;        //既是k个结点容量队列内元素和，
                    //又是数列的下一项
}*Queue;

int k;  //k阶

Queue Init(int k)    //初始化空队列
{
    Queue Q=(Queue)malloc(sizeof(struct queue));
    Q->Data=(ElemType*)malloc((k+1)*sizeof(ElemType));
                            //循环队列，多一个方便判断满
    Q->Front=0;
    Q->Rear=1;
    Q->sum=0;
    return Q;
}//Init

bool IsFull(Queue Q)
{
    return (Q->Front==Q->Rear);
}//IsEmpty

void Insert(Queue Q,ElemType X)     //插入一个结点
{
    if(!IsFull(Q)){         //未满时直接插入
        Q->Data[Q->Rear++]=X;
        Q->Rear%=(k+1); //防止溢出
        Q->sum+=X;
    }
    else{       //满了就删除旧的
        Q->sum+=(-Q-