CN101034346A - 一种循环队列的数据存储方法 - Google Patents

Abstract

本发明所述的循环队列的数据存储方法在循环队列存储数据过程中，将新的数据元素从队尾插入队列尾指针指向的循环队列中，同时将队列尾指针加1；且当队列尾指针等于队列头指针时，将队列头指针加1。这一过程在执行时需判断队列尾指针是否等于队列头指针，如是，将队列头指针加1，否则，不进行任何操作。

Description

一种循环队列的数据存储方法

技术领域

本发明涉及软件技术领域，尤其涉及一种循环队列的数据存储方法。

背景技术

如图1所示：队列(queue)是一种先进先出(first in first out，缩写为FIFC)的线性表，它只允许在表的一端进行插入，而在另一端删除元素。在队列中允许插入的一端叫做队尾(rear)，允许删除的一端则称为队头(front)。对于循环队列，在队列的顺序存储结构中，除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外，尚需附设两个指针q_front和q_rear分别指示队列头元素及队列尾元素的位置。

在C语言中，初始化建空队列时，令q_front＝q_rear＝0，每当插入新的队列尾元素时，“尾指针增1”；每当删除队列头元素时，“头指针增1”。因此，在非空队列中，头指针时钟指向队列头元素，而尾指针始终指向队列尾元素的下一个位置。

队列尾元素不停插入，当队列尾指针追上队列头指针时，则队列空间均被占满，此时q_front＝＝q_rear，当队列中的元素相继从队列中删除，队列呈空状态，此时也存在关系式q_front＝＝q_rear，由此可见，只凭等式q_front＝＝q_rear无法判别队列空间是“满”还是“空”。为解决这个问题，有以下三种常用方法：

1、另设一个标志位已区别队列是“满”还是“空”；

这种方法的缺点是多用了一个变量。

2、以q_front＝＝q_rear为队列空的判断依据；

这种方法的缺点是当队列尾指针追上队列头指针时，将会丢失队列全部的元素。

3、以队列头指针在队列尾指针的下一个位置上，作为队列呈“满”状态的标志；

这种方法的缺点是当队列满时，新元素将被丢掉，当新元素有效性大于旧元素时，则不满足删除旧元素，储存新元素的需求。

发明内容

本发明的目的是提供一种循环队列的数据存储方法，不使用额外的变量标志队列的状态；便可保证当队列尾指针追上头指针时，保存新数据，删除旧数据。

本发明的目的是通过以下技术方案实现的：

一种循环队列的数据存储方法，包括：

在循环队列存储数据过程中，将新的数据元素从队尾插入队列尾指针指向的循环队列中，同时将队列尾指针加1；且当队列尾指针等于队列头指针时，将队列头指针加1。

所述的方法包括：

在循环队列存储数据过程中，判断队列尾指针是否等于队列头指针，如是，将队列头指针加1。

由上述本发明提供的技术方案可以看出，本发明所述的循环队列的数据存储方法在循环队列存储数据过程中，将新的数据元素从队尾插入队列尾指针指向的循环队列中，同时将队列尾指针加1；且当队列尾指针等于队列头指针时，将队列头指针加1。这一过程在执行时需判断队列尾指针是否等于队列头指针，如是，将队列头指针加1，否则，不进行任何操作。

附图说明

图1为队列的示意图；

图2为本发明提供的一种循环队列的数据存储方法的流程图。

具体实施方式

本发明的核心是在循环队列存储数据过程中，将新的数据元素从队尾插入队列尾指针指向的循环队列中，同时将队列尾指针加1；且当队列尾指针等于队列头指针时，将队列头指针加1。这一过程在执行时需判断队列尾指针是否等于队列头指针，如是，将队列头指针加1，否则，不进行任何操作。具体的过程如图2所示：

步骤21、系统将新的数据元素从队尾插入队列尾指针指向的循环队列中；

步骤22、系统将队列尾指针加1；

步骤23、判断队列尾指针是否等于队列头指针，如是，执行步骤24。否则，不进行任何操作，继续判断。

步骤24、系统将队列头指针加1。

这时当新的数据元素从队尾插入，最新的元素覆盖了最旧的元素。以下是实例说明：

#define MAX_QUEUE_SIZE 100   //最大队列长度

//定义一个队列

unsigned char queue[MAX_QUEUE_SIZE]；

unsigned char q_front；

unsigned char q_rear；

//初始化队列

q_front＝q_rear＝0；

//删除元素时队列头指针的算法

q_front＝(++q_front)％MAX_QUEUE_SIZE；

//插入元素时队列指针的算法

q_rear＝(++q_rear)％MAX_QUEUE_SIZE；

if(q_rear＝＝q_front)

      q_front＝(++q_front)％MAX_QUEUE_SIZE；

可见，本发明在节省队列状态变量、队列新元素有效性大于旧元素及最少丢失数据的前提下，提供了一种新的队列状态的表示方法。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (2)

1、一种循环队列的数据存储方法，其特征在于，包括：

在循环队列存储数据过程中，将新的数据元素从队尾插入队列尾指针指向的循环队列中，同时将队列尾指针加1；且当队列尾指针等于队列头指针时，将队列头指针加1。

2、根据权利要求1所述的循环队列的数据存储方法，其特征在于，所述的方法包括：

在循环队列存储数据过程中，判断队列尾指针是否等于队列头指针，如是，将队列头指针加1。

Images