队列的相关操作_顺序存储

落日映苍穹つ 2022-06-15 07:56 186阅读 0赞

\#include <bits/stdc++.h>  
//\#defi MaxSize 1000  
///循环队列  
  
  
typedef int Position;  
struct QNode  
\{  
    int  \*Data;     /\* 存储元素的数组 \*/  
    Position Front, Rear;  /\* 队列的头、尾指针 \*/  
    int MaxSize;           /\* 队列最大容量 \*/  
\};  
  
typedef struct QNode \*Queue;  
Queue CreateQueue( int MaxSize )  
\{  
    Queue Q = (Queue)malloc(sizeof(struct QNode));  
    Q->Data = (int \*)malloc(MaxSize \* sizeof(int));  
    Q->Front = Q->Rear = 0;  
    Q->MaxSize = MaxSize;  
    return Q;  
\}  
  
bool IsFull( Queue Q )  
\{  
    return ((Q->Rear+1)%Q->MaxSize == Q->Front);  
\}  
  
bool AddQ( Queue Q, int X )  
\{  
    if ( IsFull(Q) )  
    \{  
        printf("队列满");  
        return false;  
    \}  
    else  
    \{  
        Q->Rear = (Q->Rear+1)%Q->MaxSize;  
        Q->Data\[Q->Rear\] = X;  
        return true;  
    \}  
\}  
  
bool IsEmpty( Queue Q )  
\{  
    return (Q->Front == Q->Rear);  
\}  
  
int  DeleteQ( Queue Q )  
\{  
    if ( IsEmpty(Q) )  
    \{  
        printf("队列空");  
        return -1;  
    \}  
    else  
    \{  
        Q->Front =(Q->Front+1)%Q->MaxSize;  
        return  Q->Data\[Q->Front\];  
    \}  
\}  
int main()  
\{  
  
  
    return 0;  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关队列的顺序存储实现

今天用数组的方式来实现一下队列的顺序存储 1 队列介绍 1. 队列是一个有序列表，可以用数组或是链表来实现。 2. 遵循先入先出的原则。即：先存入队列的数据

心已赠人/ 2023年07月24日 14:54/ 0 赞/ 19 阅读

相关顺序队列的基本操作C语言详解

逻辑存储结构如图：![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

旧城等待，/ 2023年07月18日 04:59/ 0 赞/ 115 阅读

相关队列的顺序存储结构

1.算法原理分析如下图 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZ

迈不过友情╰/ 2022年12月15日 11:23/ 0 赞/ 170 阅读

相关顺序队列，链队列的基本操作

顺序队列，链队列的基本操作一、实验目的 1.深入了解队列的定义和特性。 2.掌握队列的数组表示、链表表示以及相应操作的实现，巩固对这两种结构的构造方法的掌握。

深碍√TFBOYSˉ_/ 2022年11月25日 13:24/ 0 赞/ 168 阅读

相关队列的顺序/链式存储实现(Java版)

队列的定义队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性

秒速五厘米/ 2022年11月20日 09:40/ 0 赞/ 149 阅读

相关顺序队列的基本操作

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

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

相关队列的基本操作（顺序结构）C/C++

顺序结构的队列，大多情况下对空间的申请比较死，想了个办法：用string形式来存储队列元素，对于new的方式，我也实在想不出够准确的申请方法。 C语言式：

Bertha 。/ 2022年07月15日 10:38/ 0 赞/ 253 阅读

相关队列的相关操作_顺序存储

\include <bits/stdc++.h> //\defi MaxSize 1000 ///循环队列 typedef int Position;

落日映苍穹つ/ 2022年06月15日 07:56/ 0 赞/ 187 阅读

相关队列的顺序存储

Queue基本概念队列是一种特殊的线性表队列仅在线性表的两端进行操作队头(Front)：取出数据元素的一端队尾(Rear)：插入数据元素的一端

电玩女神/ 2022年05月29日 13:05/ 0 赞/ 176 阅读

相关顺序队列的基本操作

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

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