数据结构-队列之顺序队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

顺序队列是指分配一块连续的存储单元存放队列中的元素，并附设两个指针front和rear分别指示队头元素和队尾元素的位置。

队头指针指向队头元素，队尾指针指向队尾元素的下一个位置。

//队列之顺序队列#include "stdafx.cpp"#define ElementType int
#define MaxSize 50
typedef struct {ElementType data[MaxSize]; //存放队列的元素int front, rear; //队头指针和队尾指针int count;//统计元素个数
}SeQueue;/*
初始化空队列
*/
void InitQueue(SeQueue &q) {q.front = q.rear = 0;q.count = 0;
}
/*
判断队列是否为空
count==0 || q.front == q.rear ==0
*/
bool QueueEmpty(SeQueue q) {if (q.count <= 0) {return true;}return false;
}/*
入队操作
1.判断队列是否已满
2.赋值给队尾，队尾指针+1
*/
bool EnQueue(SeQueue &q,ElementType e) {//判断是否已满：尾指针-头指针if (q.count >= MaxSize) {return false;}q.data[q.rear] = e;q.rear++;q.count++;return true;
}/*
出队操作
1.判断队列是否为空
2.取出队头元素，队头指针+1
*/
ElementType DeQueue(SeQueue &q) {if (QueueEmpty(q)) {return NULL;}ElementType e = q.data[q.front];q.front++;q.count--;return e;
}

数据结构-队列之顺序队列相关推荐

c语言建立队列（顺序队列、循化队列和链式队列）
c语言建立队列一.顺序队列队列的顺序存储结构顺序队列的讨论 "下溢"现象 "真上溢"现象 "假上溢"现象二.如何解决"假上 ...
数据结构与算法（3-2）队列（顺序队列、循环队列与链队列）
目录一.顺序队列 1.存储结构 2.入队和出队总代码二.循环队列总代码: 三.链队列 1.存储结构 2.入队和出队总代码一.顺序队列队列特征:先进后出.后进后出. 1.存储结构 //队列 ...
数据结构--队列Queue--链式队列、顺序队列
队列:先进先出,就如排队一样,先到的,先排上 1.链式队列 1.1 头文件 listQueue.h /*** @description: 链式队列* @author: michael ming* @d ...
常用数据结构 ——— 队列（环形队列和顺序队列）
目录一.队列简介二.顺序队列三.环形队列四.环形队列代码 1.队列结构体 2.队列初始化 3.判断队列是否为满 4.判断队列是否为空 5.将数据插入到队列中 6.读取队列中的数据 7.释放队列 ...
c语言队列（顺序队列，循环队列，链式队列）
顺序队列 1.初始化: front=-1; rear=-1; 2.判空条件 font=rear; 3.队列已满条件 rear=max-1; 代码: #include<stdio.h> #i ...
【数据结构】队列-顺序队列、循环队列、链队、双端队列
定义队列是只允许在一端进行插入,而在另一端进行删除的线性表. 队头(Front):允许删除的一端,又称为队首. 队尾(Rear): 允许插入的一端. 先进入队列的元素必然先离开队列,即先进先出(Fi ...
数据结构--队列Queue--循环顺序队列
针对顺序队列中的入队操作:if 队列没满,但是队尾到达数组末尾了,队列"满"了,其实没有满,数据需要整体移至数组头部,才可以继续入队. 为解决该问题,避免数据的挪移,有了循环顺序队 ...
线性表：顺序队列算法实现
顺序队列介绍顺序队列是队列的顺序存储结构,顺序队列实际上是运算受限的顺序表.我们知道队列是一种先将先出的数据结构,它是一种受限制的线性表,我们的顺序队列是一种队列,采用的是顺序存储结构.与其对应的是 ...
abcde依次进入一个队列_数据结构与算法(6):队列
(文中图片出自王争老师的课程:数据结构与算法之美,侵删) 先进者先出,这就是典型的队列. 根据上篇文章,我们知道栈只支持两个基本操作:入栈 push()和出栈 pop().队列跟栈非常相似,支持的操作 ...

数据结构-队列之顺序队列

数据结构-队列之顺序队列相关推荐

最新文章

热门文章