数据结构实验三队列（循环队列出队，入队）

86 阅读 0 评论 57 点赞

我是靠谱客的博主平淡柜子，这篇文章主要介绍数据结构实验三队列（循环队列出队，入队），现在分享给大家，希望可以做个参考。

一、实验目的
1．熟悉队列的顺序和链式存储结构
2．掌握队列的基本运算
3．能够利用队列的基本运算完成队列应用的运算
二、实验内容
1．假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。提示：队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
//cirqueue.h
//本头文件为循环队列
#include<iostream>
using namespace std;
const int m=100;

template<class T>
class cirqueue   //循环队列cirqueue类
{
    private:
        T sequ[m];       //sequ[m]存放循环队列的元素
        int front,rear;  //front:队头元素的前一个位置，rear:队尾元素
        int quelen;      //循环队列元素的个数
    public:
        cirqueue(){front=rear=m-1;quelen=0;}  //构造函数
        ~cirqueue(){}    //析构函数
        void enqueue(T x);//入队
        T dequeue();  //出队
        int length(); //求元素个数
};

template<class T>
void cirqueue<T>::enqueue(T x)  //入队
{
    rear=(rear+1)%m;
    sequ[rear]=x;
}

template<class T>
T cirqueue<T>::dequeue()//出队
{
    front=(front+1)%m;
    return sequ[front];
}

template<class T>
int cirqueue<T>::length()//求元素个数
{
    if(front<=rear)quelen=rear-front;
    else quelen=100-front+rear;
    return quelen;
}