环队列

简介: #include #include #include #include #include #include using namespace std;const MAXSIZE = 20;typedef int...
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <windows.h>
#include <string.h>
using namespace std;
const MAXSIZE = 20;
typedef int elemType;   //定义栈元素类型
class Queue
{
public:
    Queue();
    ~Queue();
    bool push(elemType data);   //入队
    bool pop();                 //出队
private:
    elemType front,rear;
    elemType queue[MAXSIZE];
};
 Queue::Queue()
{
    front = rear = 0;
}
 Queue::~Queue()
{
    queue[MAXSIZE] = NULL;
}

 /***********入队**************/
bool Queue::push(elemType data)
{
    if(size == MAXSIZE - 1)
    {
        cout<<"队列满";
        return false;
    }
    size++;
    queue[rear] = data;
    rear = (rear+1)%MAXSIZE;    //变到下一个位置
    return true;
}


/***********出队**************/
bool Queue::pop()
{
    if(size == 0)
    {
        cout<<"队列已空";
        return false;
    }
    size--;
    arr[++poporder] = queue[front]; 
    front = (front+1) % MAXSIZE;
    return true;
}
目录
相关文章
04_两两交换链表中的节点
04_两两交换链表中的节点
|
6月前
24. 两两交换链表中的节点
24. 两两交换链表中的节点
用循环链表实现队列
用循环链表实现队列
97 0
|
7月前
单链表实现【队列】
单链表实现【队列】
95 0
|
7月前
|
存储
队列的学习(一)用数组和链表实现单向队列
队列的学习(一)用数组和链表实现单向队列 队列(Queue)是一种先进先出的数据结构,类似于现实生活中排队的场景。它有两个基本操作:入队(enqueue)和出队(dequeue)。在本文中,我们将介绍如何使用数组和链表来实现单向队列。
队列之单向链表与双向链表的模拟实现
队列之单向链表与双向链表的模拟实现
56 0
|
C++
7.5 C/C++ 实现链表队列
链表队列是一种基于链表实现的队列,相比于顺序队列而言,链表队列不需要预先申请固定大小的内存空间,可以根据需要动态申请和释放内存。在链表队列中,每个节点包含一个数据元素和一个指向下一个节点的指针,头节点表示队头,尾节点表示队尾,入队操作在队尾插入元素,出队操作在队头删除元素,队列的长度由节点数量决定。由于链表队列没有容量限制,因此可以处理任意数量的元素,但是相比于顺序队列,链表队列的访问速度较慢,因为需要通过指针来访问下一个节点。
78 0
|
C# C++ 索引
用C#构造一个队列Queue。要求此队列是循环队列,并进行入队、出队的测试。
用C#构造一个队列Queue。要求此队列是循环队列,并进行入队、出队的测试。
212 0
用C#构造一个队列Queue。要求此队列是循环队列,并进行入队、出队的测试。
|
缓存 算法
「日更刷题」24. 两两交换链表中的节点
「日更刷题」24. 两两交换链表中的节点
89 0

热门文章

最新文章