队列的插入与删除

最新推荐文章于 2024-07-13 17:12:41 发布

拟声词77

最新推荐文章于 2024-07-13 17:12:41 发布

阅读量1.2w

点赞数 3

分类专栏：数据结构文章标签：数据结构队列顺序表

本文链接：https://blog.csdn.net/qq_30300695/article/details/80951600

版权

本文详细介绍了队列这一数据结构，重点探讨了其FIFO特性，并展示了如何进行入队、出队、读队头元素、清空队列以及判断队列是否为空的操作。这些内容对于理解和应用队列至关重要。

摘要由CSDN通过智能技术生成

队列是FIFO(先进先出)的线性表。本文实现了入队、出队、读队头元素、置空队和判断队空。供参考。

#include<iostream>
#include<stdlib.h>

using namespace std;

const int MaxSize=100;
typedef char datatype;
typedef struct{
        datatype q[MaxSize];
        int front ,rear;    //队头队尾的位置指针
}seqQueue;
seqQueue qu;
datatype x;

void enQueue(seqQueue &qu,datatype x);
void deQueue(seqQueue &qu);
datatype getFront(seqQueue &qu);
void clearQueue(seqQueue &qu);
int emptyQueue(seqQueue &qu);


int main()
{
    qu.front=qu.rear=0;
    
    enQueue(qu,'a');
    enQueue(qu,'b');
    enQueue(qu,'c');
    cout<<getFront(qu)<<endl;
    deQueue(qu);
    cout<<getFront(qu)<<endl;
    enQueue(qu,'d');
    enQueue(qu,'e');
    deQu