用数组实现队列

/* Queue - Circular Array implementation in C++*/
#include<iostream>
using namespace std;
#define MAX_SIZE 101  //maximum size of the array that will store Queue. // Creating a class named Queue.
class Queue
{
private:int A[MAX_SIZE];int front, rear;
public:// Constructor - set front and rear as -1. // We are assuming that for an empty Queue, both front and rear will be -1.Queue(){front = -1; rear = -1;}// To check wheter Queue is empty or notbool IsEmpty(){return (front == -1 && rear == -1); }// To check whether Queue is full or notbool IsFull(){return (rear+1)%MAX_SIZE == front ? true : false;}// Inserts an element in queue at rear endvoid Enqueue(int x){cout<<"Enqueuing "<<x<<" \n";if(IsFull()){cout<<"Error: Queue is Full\n";return;}if (IsEmpty()){ front = rear = 0; }else{rear = (rear+1)%MAX_SIZE;}A[rear] = x;}// Removes an element in Queue from front end. void Dequeue(){cout<<"Dequeuing \n";if(IsEmpty()){cout<<"Error: Queue is Empty\n";return;}else if(front == rear ) {rear = front = -1;}else{front = (front+1)%MAX_SIZE;}}// Returns element at front of queue. int Front(){if(front == -1){cout<<"Error: cannot return front from empty queue\n";return -1; }return A[front];}/* Printing the elements in queue from front to rear. This function is only to test the code. This is not a standard function for Queue implementation. */void Print(){// Finding number of elements in queue  int count = (rear+MAX_SIZE-front)%MAX_SIZE + 1;cout<<"Queue       : ";for(int i = 0; i <count; i++){// Index of element while travesing int index = (front+i) % MAX_SIZE; circularly from frontcout<<A[index]<<" ";}cout<<"\n\n";}
};
int main()
{/*Driver Code to test the implementationPrinting the elements in Queue after each Enqueue or Dequeue */Queue Q; // creating an instance of Queue. Q.Enqueue(2);  Q.Print();  Q.Enqueue(4);  Q.Print();  Q.Enqueue(6);  Q.Print();Q.Dequeue();    Q.Print();Q.Enqueue(8);  Q.Print();
}

编程中最没用的东西是源代码，最有用的东西是算法和数据结构。

队列C++ | 用数组实现队列_1相关推荐

uva 12100 Printer Queue 优先级队列模拟题数组模拟队列
题目很简单,给一个队列以及文件的位置,然后一个一个检查,如果第一个是优先级最高的就打印,否则放到队列后面,求所要打印的文件打印需要花费多长时间. 这里我用数组模拟队列实现,考虑到最糟糕的情况,必须把数 ...
单片机实现环形队列_稀疏数组和队列（二）
队列的介绍队列以一种先入先出(FIFO)的线性表,还有一种先入后出的线性表(FILO)叫做栈. 教科书上有明确的定义与描述.类似于现实中排队时的队列(队尾进,队头出),队列只在线性表两端进行操作,插 ...
php环行队列实现,java数组实现队列及环形队列实现过程解析
这篇文章主要介绍了java数组实现队列及环形队列实现过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下代码内容 ArrayQueue---用数 ...
大话数据结构队列10：数组循环队列
基础介绍队列先进先出,出列在队头,进列在队尾数组可以做成循环队列. 循环队列的一个重要问题:判断队列是空是满? 空队列的判断比较简单:尾游标等于头游标满队列的判断比较复杂:如果也是用尾游标等于 ...
Qz学算法-数据结构篇(稀疏数组、队列)
目录 1.稀疏(sparse array)数组需求引入分析问题 2.队列(queue) 1.数组模拟队列需求引入 1.1介绍 1.2数组模拟队列 1.3思路分析 1.4代码实现 2.数组模拟环形 ...
golang数据结构与算法——稀疏数组、队列和链表
文章目录一稀疏数组 1.1 先看一个实际的需求 1.2 稀疏数组基本介绍 1.3 稀疏数组举例说明 1.4 把数组转换为稀疏数组实现 1.5 把稀疏数组还原为原数组二队列 2.1 队列的介绍 ...
队列的使用及实现队列
队列的使用及实现队列的概念普通队列 Queue 双端队列 Deque 循环队列队列的使用插入元素 add offer 删除元素 remove poll 得到队头元素 element peek ...
基于数组实现队列(基于Java实现)
title: 基于数组实现队列(基于Java实现) tags: 数组队列基于数组实现队列的原理: 基于数组实现的队列,使用两个指针,一个是head指针 ,指向的是队头:一个是tail指针,指向队尾 ...
python中pos的用法_Python：数组、队列及堆栈的使用（list用法）--转
Python编程中数组.队列及堆栈用于保存一组数据或对象的序列,元素可以是各种类型混合在一起,定义格式为[元素,元素,--,元素],用变量[位置]即可取出相应的元素,其中"位置"是 ...

队列C++ | 用数组实现队列_1

用数组实现队列

队列C++ | 用数组实现队列_1相关推荐

最新文章

热门文章