数据结构-队列的基本代码

分手后的思念是犯贱 2022-05-26 11:59 227阅读 0赞

# 数据结构——队列 #

1.顺序存储来定义循环队列结构。编程实现，初始化队列、判队列为空、出队列、入队列、求队列头部元素等运算  
2.利用队列打印杨辉三角形。杨辉三角形是形如：  
1  
1 1  
1 2 1  
1 3 3 1  
1 4 6 4 1  
的三角形，其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形，它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和。输入要打印的层数n，打印出相应的杨辉三角形。

#define MAXSIZE 1000
    typedef struct {
        int data[MAXSIZE];
        int front,rear;
    }Sequeue;
    
    void SequeueInit(Sequeue &Top){
       //队列的初始化
        Top.front=0;
        Top.rear=0;
    }
    void SequeueEmpty(Sequeue &Top){
       //判队列为空
        if(Top.rear==Top.front)
        {
            printf("队列为空\n");
        }
        else  printf("队列不为空\n");
    }
    void SequeuePush(Sequeue &Top,int m){
       //循环入队列
       if((Top.rear+1)%MAXSIZE==Top.front)
            {
       printf("队列已满");}
       else{
           Top.data[Top.rear]=m;
           printf("%d已入队\n",m);
           Top.rear=(Top.rear+1)%MAXSIZE;}
    }
    void SequeueTop(Sequeue &Top)//求队列头部元素
    {
        printf("队列头部元素为%d\n",Top.data[Top.front]);
    }
    void SequeuePop(Sequeue &Top){
       //循环出队列
        int i=0;
        if(Top.rear==Top.front)
         {
       printf("队列为空");}
        else{
            while (Top.rear!=Top.front) {
                i++;
                printf("队第%d元素为%d\n",i,Top.data[Top.front]);
                Top.front=(Top.front+1)%MAXSIZE;
            }
        }
    }
    
    
    int SequeueTopp(Sequeue &Top)//求队列头部元素( 返回值)
    {
        return Top.data[Top.front];
    }
    void SequeuePushh(Sequeue &Top,int m){
       //不循环入队列
        Top.data[Top.rear]=m;
        Top.rear++;
    }
    int  SequeuePopp(Sequeue &Top){
       //不循环出队列
        int m=Top.data[Top.front];
            Top.front++;
            return m;
    }
    void YangHuiTriangle() {
    
        /* 1. 首先让0和1入队成为第一行。 2. 对于余下的每行，先让0入队 3. 每次先出一个元素和队首元素相加，总和入队。 */
        Sequeue Q;
        SequeueInit(Q);
        printf("输入杨辉三角中你想要的行数：");
        int n;
        scanf("%d",&n);//必须要分开写:int N=scanf("%d",&N);scanf返回的是正确输入的参数的个数
        SequeuePushh(Q,0);
        SequeuePushh(Q,1);
        printf("%d\n", 1);
        for (int i=1; i<n; i++)
        {
           SequeuePushh(Q,0);//每一行输入完补一个0,使下一行第一个为1
            for (int j=0; j<=i; j++)
            {
                int v = SequeuePopp(Q);
                v=v+SequeueTopp(Q);
                SequeuePushh(Q,v);
                printf("%d ",v);
            }
             printf("\n");
         }
    }
    int main()
    {
     //队列
        printf("下面是队列\n\n");
        Sequeue M;
        SequeueInit(M);
        SequeueEmpty(M);
        SequeuePush(M,3);
        SequeueEmpty(M);
        SequeuePush(M,4);
        SequeuePush(M,5);
        SequeueTop(M);
        SequeuePop(M);
        YangHuiTriangle();
        printf("\n\n");
    }