数据结构— — 队列的基本操作

已于 2023-12-05 18:42:41 修改
阅读量591 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 数据结构
于 2023-09-21 13:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shsjssnn/article/details/132922519
版权

  🎃Hello，大家好，今天我们要做的是队列的基本操作。

🎯目的：

1、掌握队列的顺序表示和实现(循环队列)。

2、掌握队列的链式表示和实现。

🎯内容：

1、队列的顺序表示和实现(循环队列)。

2、队列的链式表示和实现。

🎯环境：

TC或VC++。

🎯步骤

1.队列的顺序表示和实现(循环队列)

编写一个程序实现顺序队列的各种基本运算，并在此基础上设计一个主程序，完成如下功能：

  1. 循环队列初始化：front=rear=0；

  1. 入队操作：rear=(rear+1)%size;

  1. 出队操作：front=(front+1)%size;

  1. 判断是否为空队列：front==rear；//程序中的if语句体现，没有单独写一个函数

  1. 判断队列是否已满：front=(rear+1)%size；//程序中的if语句体现，没有单独写一个函数

(6）遍历队列各元素。

要求：采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。

循环队列结构定义：

typedef struct SqQueue

{

    QElemType *base;

    int front;//头指针

    int rear;//尾指针

}SqQueue,*SqQueuePtr;

 程序：

#include "iostream"

using namespace std;

#define OK 1

#define ERROR 0

#define OVERFLOW -1

#define MAXSIZE 100

typedef char QElemType;

typedef char SElemType;

typedef int Status;

typedef struct{//循环队列的构建

    QElemType *base;

    int front;

    int rear;

}SqQueue;

int tag=0;

Status InitQueue(SqQueue &Q){//循环队列的初始化

    Q.base=new QElemType[MAXSIZE];

    if(!Q.base)

           exit(OVERFLOW);

    Q.front=Q.rear=0;

    return OK;

}

Status EnQueue(SqQueue &Q,QElemType e){//循环队列的入队

    if((Q.rear+1)%MAXSIZE==Q.front)//判断是否为满

           return ERROR;

    Q.base[Q.rear]=e;

    Q.rear=(Q.rear+1)%MAXSIZE;

    return OK;

}

Status DeQueue(SqQueue &Q,QElemType &e){//循环队列的出队

    if(Q.front==Q.rear)//判断是否为空

           return ERROR;

    e=Q.base[Q.front];

    Q.front=(Q.front+1)%MAXSIZE;

    return OK;

}

void QueueTraverse(SqQueue Q){//遍历各元素

    int p=Q.front;

    if(Q.front==Q.rear)

           cout<<"队列已空"<<endl;

    else{

           cout<<"队列元素为:"<<endl;

           while(p!=Q.rear){

           cout<<Q.base[p]<<" ";

           p=(p+1)%MAXSIZE;

    }

    }

    cout<<endl;

}

int main(){

    int choose;

    SqQueue Q;

    QElemType e;

    cout<<"1.初始化\n";

    cout<<"2.入队\n";

    cout<<"3.出队\n";

    cout<<"4.遍历队列\n";

    cout<<"5.判断队列是否为空\n";

    cout<<"6.判断队列是否为满\n";

    cout<<"0.退出\n";

    choose=-2;

    while(choose!=0){

           cout<<"请输入你的选择:";

           cin>>choose;

           switch(choose){

                  case 1:

                         if(InitQueue(Q)){

                                cout<<"初始化已成功"<<endl;

                         }

                         else

                                cout<<"初始化失败"<<endl;

                         break;

                  case 2:

                         cout<<"请输入您要入队的字符(单个字符)： ";

                         cin>>e;

                         if(EnQueue(Q,e)){

                                cout<<"入队成功"<<endl;

                         }

                         else

                                cout<<"入队失败"<<endl;

                         break;

                  case 3:

                         if(DeQueue(Q,e)){

                                cout<<"出队的元素为:";

                                cout<<e<<endl;

                         }

                         else

                                cout<<"出队失败，对列已空"<<endl;

                         break;

                  case 4:

                          QueueTraverse(Q);

                          break;

                  case 5:

                         if(Q.front==Q.rear)

                                cout<<"该队列为空"<<endl;

                         else

                                cout<<"该队列不为空"<<endl;

                         break;

                  case 6:

                         if((Q.rear+1)%MAXSIZE==Q.front)

                                cout<<"该队列为满"<<endl;

                         else

                                cout<<"该队列没有满"<<endl;

                  case 0:

                         cout<<"退出成功";

                         break;

                  default:

                         "输入错误，请重新输入";

                        

           }

    }

}

2.队列的链式表示和实现

编写一个程序实现链式队列的各种基本运算，并在此基础上设计一个主程序，完成如下功能：

队列的链式存储结构定义

typedef struct LinkNode{

    ELEMTYPE data;

    struct LinkNode *next;

}LinkNode;

typedef struct{

    LinkNode *front,*rear; 

}LinkQuene;
  1. 初始化

  1. 判空

  1. 入队

  1. 出队

(5) 队列的遍历

程序：

#include "iostream"

using namespace std;

#define OK 1

#define ERROR 0

typedef int Status;

typedef char QElemType;

typedef struct QNode{

  QElemType data;

  struct QNode *next;

}QNode,*QueuePtr;

typedef struct{

  QueuePtr front;

  QueuePtr rear;

}LinkQueue;

Status InitQueue(LinkQueue &Q){//初始化

   Q.front=Q.rear=new QNode;

   Q.front->next=NULL;

   return OK;

}

Status QueueEmpty(LinkQueue Q){//判空

  if(Q.front==Q.rear)

       return ERROR;

  return OK;

}

Status EnQueue(LinkQueue &Q,QElemType e){//入队

  QueuePtr p;

  p=new QNode;

  p->data=e;

  p->next=NULL;

  Q.rear->next=p;

  Q.rear=p;

  return OK;

}

Status DeQueue(LinkQueue &Q,QElemType &e){//出队

       if(Q.rear==Q.front)

             return ERROR;

       QueuePtr p;

       p=Q.front->next;

       e=p->data;

       Q.front->next=p->next;

       if(Q.rear==p)

             Q.rear=Q.front;

       delete p;

       return OK;

}

Status TraverseQueue(LinkQueue Q){//队列的遍历

  if(Q.rear==Q.front){

       cout<<"队为空"<<endl;

       return ERROR;

  }

  QueuePtr s=Q.front->next;

  cout<<"队中元素为: ";

  while(s){

       printf("%-3c ",s->data);

       s=s->next;

  }

  cout<<endl;

  return OK;

}

int main(){

  LinkQueue Q;

  int choose;

  QElemType e;

  cout<<"1.初始化\n"<<endl;

  cout<<"2.判空\n"<<endl;

  cout<<"3.入队\n"<<endl;

  cout<<"4.出队\n"<<endl;

  cout<<"5.队列的遍历\n"<<endl;

  cout<<"0.退出\n"<<endl;

  choose=-1;

  while(choose){

       cout<<"请输入你的选择:";

       cin>>choose;

       switch(choose){

             case 1:

                  if(InitQueue(Q))

                       cout<<"初始化成功"<<endl;

                  else

                       cout<<"初始化失败"<<endl;

                  break;

             case 2:

                  if(QueueEmpty(Q))

                       cout<<"队列为不空"<<endl;

                  else

                       cout<<"队列为空"<<endl;

                  break;

             case 3:

                cout<<"请输入要插入的字符(单个字符)：";

                  cin>>e;

                  if(EnQueue(Q,e))

                       cout<<"入队成功"<<endl;

                   else

                      cout<<"入队失败"<<endl;

                  break;

             case 4:

                  if(DeQueue(Q,e))

                       cout<<"出队元素为"<<e<<endl;

                  else

                       cout<<"队为空"<<endl;

                  break;

             case 5:

                  TraverseQueue(Q);

                  break;

             case 0:

                  cout<<"退出成功"<<endl;

                  break;

             deflaut:

                  cout<<"输入错误，请重新输入!"<<endl;           

       }

  }

}

[附加题]

  1. （必做）假设以数组Q[m]存放循环队列中的元素，同时设置一个标志tag，以tag= 0 和tag= 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空” 还是“满＂。试编写与此结构相应的插入(Enqueue) 和删除(Dequeue) 算法。

 🎃以上是本期的所有内容了，请大佬多多在评论区指正！

 🌞我是IT闫，期待你的关注！！！❤️

Y小夜
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
队列的基本操作 包括插入 删除等操作
04-15
这是队列的基本操作，包括插入 删除 等操作 可以运行
队列的基本操作（顺序队列、循环队列、链式队列）
Keep Fighting All The Time
05-23 4万+
&amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp; 队列也是一种线性表，是一种先进先出的线性结构。队列只允许在表的一端进行插入（入队）、删除（出队）操作。允许插入的一端称为队尾，允许删除的一端称为队头。 &amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp;队列的基本操作包括： 初始化队列：InitQueue（Q） &amp;nbsp; &
队列的基本运算
qq_41398569的博客
05-20 1814
队列的基本运算 #include<iostream> #include<malloc.h> typedef struct//申明一个顺序队列结构体 { int data[MaxSize]; int front, rear; } SqQueue; //queue.cpp函数声明 void InitQueue(SqQueue *&q);//初始化队列，构造一个...
队列的基本操作（简单版）
吾人为学
10-30 622
队列的基本操作（简单版）参考了《大话数据结构》和严蔚敏的《数据结构（C语言版）》
【队列基本操作】
qq_55165919的博客
11-25 383
队列基本操作 #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2//1）初始化一个带头结点的空队列；（2）根据随机输入的队列长度和队列中整数型数据元素的值，创建一个非空链队列；（3）将一个数x插到队尾（x在程序运行时随机输入）；（4）删除队头元素，并在删除结束后输出
头歌数据结构循环队列及链队列的基本操作
05-18
头歌数据结构循环队列及链队列的基本操作 第1关循环队列的基本操作 第2关链队列的基本操作 稳过 栈是一种后进先出的数据结构，而在实际问题中还经常使用一种“先进先出”的数据结构。队列就是从日常生活中的排队...
数据结构循环队列的基本操作
02-01
数据结构中循环队列的基本操作，分享一下，欢迎大家批评指正！
【数据结构实验】队列的应用
06-15
熟悉队列的定义，队列的特点以及队列的基本操作。能够根据实际情况选择合适的存储结构，解决实际问题。 2.实验内容： 利用循环队列模拟舞伴配对问题： 1、利用循环队列模拟舞伴配对问题。在舞会上，男、女各自排成...
数据结构链队列基本操作
09-17
主要实现了数据结构链队列的基本操作，CPP完美运行无错误。
Python实现基本数据结构中队列的操作方法示例
09-21
主要介绍了Python实现基本数据结构中队列的操作方法,结合实例形式演示了Python针对数据结构中队列的初始化、插入、删除、判断队列满及队列空等相关操作技巧,需要的朋友可以参考下
队列的基本操作
03-24
实验内容与算法思想： 内容： 建立一队列（循环队列或链队列），并实现下列操作： 输出所有元素的值； 2.入队；3.出队。 算法思想： 算法中主要用到的函数如下： 　　①void main() //主函数 ②int InitQueue(LinkQueue *Q) //链队列初始化 ③int EnterQueue(LinkQueue *Q,int x) //链队列的插入操作 　　④int DeleteQueue(LinkQueue *Q,int e) //链队列的删除操作 　　⑤int PrintQueue(LinkQueue *Q) //链
队列基本操作
热门推荐
zhang21722668的博客
08-28 9万+
/*****************************************/ //LQueue.h #pragma once typedef int QElemType; //typedef struct BTNode* QElemType; typedef struct QNode { QElemType data; struct QNode *_pNext; }...
二叉树部分操作
qq_62888946的博客
11-21 102
/* 输入n个数据给队列 对队列遍历 依次出队输出 运行示意： Please input the number you want:3 Please input in turn: 1 2 3 Queue's length:3 1 2 3 Queue's head:1 1 2 3 Queue's length:0 */ #include <stdio.h> #include <stdlib.h> #include <assert.h> // 队列的节点 ...
数据结构 队列基本操作的代码
最新发布
04-14
以下是队列基本操作的代码示例，包括入队、出队、获取队头元素和判断队列是否为空： ```python class Queue: def __init__(self): self.items = [] def is_empty(self): return len(self.items) == 0 def enqueue(self, item): self.items.append(item) def dequeue(self): if self.is_empty(): raise Exception("queue is empty") return self.items.pop(0) def get_front(self): if self.is_empty(): raise Exception("queue is empty") return self.items[0] ``` 其中，`enqueue` 方法用于将元素入队，即添加到队列的末尾；`dequeue` 方法用于将队头元素出队，即删除并返回队列的第一个元素；`get_front` 方法用于获取队头元素，但不进行出队操作；`is_empty` 方法用于判断队列是否为空。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Y小夜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值