队列的基本实现

Posted 2020-10-21 zklgy

线性结构的两种常见应用 

        队列

定义

        一种可以实现“先进先出”的存储结构

分类

        链式队列  --用链表实现

    

        静态队列 --用数组实现

                    静态队列通常使用循环队列实现的

 

        循环队列：

            

                    1、静态队列为什么必须是循环队列          

 　

 

 

                       注意：  f:头部，r:尾部的下一个节点 。

                                    避免浪费空间，反复利用内存

                    2、循环队列需要几个参数来确定

                         front :指向第一个元素

                         rear: 指向最后一个有效元素的下一个

                    3、循环队列的个各参数的含义

 

                    4、循环队列入队伪算法

                            操作：

                                        将值存入real所代表的位置

                                        r=(r+1)%数组长度

                    5、循环队列出队伪算法

                                        f=(f+1)%数组长度

                    6、如果判断循环队列已满

                                       1、 多增加一个参数位

                                       2、少用一个元素

                    7、如果判断循环队列为空

                                         front = rear

 

#include <stdio.h>
typedef struct Queue
{
    int  * pBase; //数组的首地址
    int front;
    int rear;
}QUEUE;

void init(QUEUE * pQ)
{
    pQ->pBase = (int *) malloc(sizeof(int)*6);
    pQ->front =0; 
    pQ-rear =0;
}

bool out_queue(QUEUE *pQ ; int * pVal)
{
    if(emput_queue(pQ))
    {
        return false;
    }
    *pVal =pQ->pBase[pQ->front];
    pQ->front = (pQ->front+1)%6;
}

emput_queue()
{
    if(pQ->font==pQ->rear)
    {
        return true;
    }
    return false;
}
//入队
bool en_queue(QUEUE * pQ ,int pVal)
{
    if(full_queue(pQ))
    {
        printf("队列已经满了");
        return false;
    }
    else
    {
        pQ->pbase[pQ->rear] = pVal;
        pQ->rear = (pQ->rear+1)% 6;
        return true;
    }
}

bool full_queue(QUEUE * pQ )
{
    if((pQ->rear+1)%6 == pQ->front)
    {
        true;
    }
    esle
    {
        false;
    }
}
void traverse-queue(QUEUE * pQ)
{
    int i =pQ->front;
    while(i!=pQ->rear)
    {
        printf("输出元素");
        i=(i+1)%6;
    }
}
int main ()
{
    QUEUE Q;
    init(&Q);
    return 0;
}