数据结构与算法笔记——队列及队列的应用

目录

前言

一、队列的定义

二、队列的实现

 

总结

---

---

前言

队列常应用于排队问题，是一种属于先进先出的数据结构、

---

一、队列的定义

二、队列的实现

#include
#define QUEUE_SIZE 20

struct Data{
    int    a;
    double b;
    char   c;
};
//队列顺序存储的实现————循环队列，
//队头指向第一个元素的位置，
//队尾指向最后一个元素的下一个位置
typedef struct{
    Data s[QUEUE_SIZE];
    int front,rear;
}SqQueue;

bool InitQueue(SqQueue &Q){
    Q.front = Q.rear = 0;
    return true;
}
//通过队头队尾相同判断为空队列
bool QueueEmpty(SqQueue Q){
    return Q.front==Q.rear?true:false;
}
//通过队尾下一个插入位置为队头来，判断是否满队列
bool EnQueue(SqQueue &Q, Data x){
   if(Q.rear+1==Q.front)
      return false;

   Q.s[Q.rear] = x;
   Q.rear = (Q.rear + 1)%QUEUE_SIZE;
   return true;
}

bool DeQueue(SqQueue &Q, Data &x){
    if(Q.front == Q.rear)
        return false;

    x = Q.s[Q.front];
    Q.front = (Q.front + 1)%QUEUE_SIZE;
    return true;
}

三、队列的应用问题

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。