3.4 队列的顺序实现

最新推荐文章于 2024-08-02 09:32:48 发布

Coder's

最新推荐文章于 2024-08-02 09:32:48 发布

阅读量274

点赞数

分类专栏：考研数据结构笔记文章标签：数据结构

本文链接：https://blog.csdn.net/qq_45785650/article/details/119118116

版权

该博客详细介绍了如何使用顺序存储结构实现队列，包括入队、出队操作，以及队列已满和队列为空的判断方法。重点讨论了队尾指针在不同位置时对操作的影响，并提出了不同的判断队列状态的方案。

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

队列

一、用顺序存储实现队列

#define MaxSize 10			//定义队列中元素的最大个数
typedef struct{
   
    ElemType data[MaxSize];	//用静态数组存放队列元素
    int front,rear;			//队头指针和队尾指针
}SqQueue;					//Sq:sequence---顺序

//初始化队列
void InitQueue(SqQueue &Q){
   
    //初始时 队头、队尾指针指向0
    Q.rear=Q.front=0;
}

//判断队列是否为空（判断队头队尾指针是否相等即可）
bool QueueEmpty(SqQueue Q){
   
    if(Q.rear=Q.front)	//队空的条件
        return true;
    else
        return false;
}

void testQueue(

最低0.47元/天解锁文章