队列的定义及基本操作

你的名字 2023-07-18 09:18 16阅读 0赞

## 一、定义 ##

1.队列是一种先进先出的线性表，它的操作只能在表的两端进行  
![在这里插入图片描述][20200325134004604.png]  
2.分类：链队列——链式表示 ；循环队列——顺序表示

## 二、链队列 ##

结点结构：

typedef struct QNode{
        
           int data;
           struct QNode *next;
    }QNode,*QPtr;

链队列结构

typedef struct {
        
           QPtr *front;   //队首指针
           QPtr *rear;    //队尾指针
    }LinkQueue;

创建空队列

Status InitQueue(LinkQueue Q)
    {
        
      Q.front=Q.rear=(QNode*)malloc(sizeof(QNode));
      if(!Q.front)exit(0); //存储分配失败
      Q.front->next=NULL;
    }

入队操作

EnQueue(LinkQueue Q,int e)
    {
        
      QPtr p=(QNode*)malloc(sizeof(QNode));
      if(!p)exit(0);//储存分配失败
     p->next=NULL;
     p->data=e;
     Q.rear->next=p;
     Q.rear=p;
    }

出队操作

DeQueue(LinkQueue Q,int e)
    {
        
      QPtr p=(QNode*)malloc(sizeof(QNode));
      if(!p)exit(0);//储存分配失败
      if(Q.front==Q.rear)return ERROR;//队列为空，无法完成出队操作
      p=Q.front->next;
      e=p->data;
     Q.front->next=p->next;
     if(Q.rear==p)Q>front=Q.rear;
     free(p);
      }

## 三、顺序队列——数组表示 ##

入队操作

EnQueue(Q[MAX],int x)
    {
        
       if(rear+1>=MAX)cout<<"队满"<<endl;
       else
       {
        
        Q[rear]=x;
        rear++;
       }
    }

出队操作

DeQueue(Q[MAX],int e)
    {
        
     if(front==rear)cout<<"队空"<<endl;
     else
     {
        
     e=Q[front];
     front++;
     return e;
     }
    }

## 四、循环队列 ##

注意一点：  
队满条件为：

(rear+1)%MAX==front

队空条件为：

rear==front

[20200325134004604.png]: /images/20230528/656e1f3870ba439fa2966e4ba8def9d1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关队列的定义及基本操作实现（链式）

> 个人主页：[【?个人主页】][Link 1] > 系列专栏：[【❤️数据结构与算法】][Link 2] > 学习名言：天子重英豪，文章教儿曹。万般皆下品，惟有读书

左手的ㄟ右手/ 2024年04月11日 13:23/ 0 赞/ 84 阅读

相关队列的基本操作

目录一、什么是队列？二、用数组实现队列代码实现：数组实现的缺点：三、用链表实现队列代码实现： -------------------- 一、什么

r囧r小猫/ 2023年09月23日 16:15/ 0 赞/ 116 阅读

相关队列的定义及基本操作

一、定义 1.队列是一种先进先出的线性表，它的操作只能在表的两端进行 ![在这里插入图片描述][20200325134004604.png] 2.分类：链队列——

你的名字/ 2023年07月18日 09:18/ 0 赞/ 17 阅读

相关顺序队列的基本操作

/\顺序队的基本操作\/ \include <stdio.h> \include <malloc.h> \define MaxSize 100 typedef

逃离我推掉我的手/ 2022年09月20日 12:43/ 0 赞/ 130 阅读

相关链队列的基本操作

将队列的基本运算实现 EnQueue() DeQueue() InitQueue() GetHead() QueueEmpty() QueueLengt

比眉伴天荒/ 2022年05月27日 00:45/ 0 赞/ 209 阅读

相关链队列的基本操作

一、链队列的数据类型定义： include<stdio.h> include<stdlib.h> include<assert.h>

素颜马尾好姑娘i/ 2022年04月23日 04:58/ 0 赞/ 307 阅读

相关队列的基本操作！

1.链式队列 //队列结点结构体 typedef struct QNode \{ QElemType data; QNode \next; \}\Queueptr

浅浅的花香味﹌/ 2022年04月11日 08:08/ 0 赞/ 344 阅读

相关循环队列的基本操作

循环队列设置不同队空与队满条件的解决方案为了解决顺序队列假溢出的问题，我们采用的方案是少用一个元素空间，此时的指针状态是队尾指针加1才与队头指针重合，于是此时队满的判定

ゝ一世哀愁。/ 2022年03月22日 03:27/ 0 赞/ 289 阅读

相关顺序队列的基本操作

顺序队列会发生假溢出的情况，具体运行情况请看效果截图，相关代码如下：一、顺序队列的定义： include<stdio.h> include<stdlib

傷城~/ 2022年03月22日 01:55/ 0 赞/ 334 阅读

相关队列的基本操作

include "stdafx.h" include<iostream> using namespace std; typedef struct

￡神魔★判官ぃ/ 2021年06月24日 15:56/ 0 赞/ 449 阅读