标签：队列 PtrQ Queue int MaxSize front

队列，先来先服务，先进先出

具有一定操作约束的线性表
只能在一端插入，而在另一端删除

操作集

• Queue CreatQueue(int MaxSize):生成长度为MaxSize的队列
• int IsFullQ(Queue Q,int MaxSize):判断队列Q是否已满
• void AddQ(Queue Q,ElemenType item):将数据元素item插入队列
• int IsEmptyQ(Queue Q):判断队列是否为空
• ElementType DeleteQ(Queue Q):将队投元素从队列中删除并返回

队列顺序存储实现

队列的顺序存储结构通常由一个一维数组和一个记录队列头元素位置的变量front以及一个记录队列尾元素的变量rear组成

#define MaxSize <最大元素个数>
struct QNode{
      ElementType Data[MaxSize];
      int rear;
      int front;
};
typedef struct QNode *Queue;

环状队列

//入队列
void AddQ(Queue PtrQ,ElementType item){
      if(PtrQ->rear+1) % MaxSize == PtrQ->front{
            printf("队列满");
            return ;
      }
      PtrQ->rear=(PtrQ->rear+1) % MaxSize;
      PtrQ->Data[PtrQ->rear]=item;

//出队列
ElementType DeleteQ(Queue ptrQ）{
      if(PtrQ->front==PtrQ->reat){
            printf("队列空");
            return ERROR;
      }
      else{
            PtrQ->front=(PtrQ->front+1)%MaxSize;
            return PtrQ->Data[PtrQ->front];
      }
}

标签：队列,PtrQ,Queue,int,MaxSize,front
来源： https://www.cnblogs.com/Alex3O/p/13362678.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。