数据结构——队列的C++实现

\qquad队列的创建、判断是否为空或者满、入队和出队操作的C++实现。

#include<iostream>
using namespace std;//1.定义
template<class T,int size>
class Queue
{public:Queue() { first = last = -1; }void AddQueue(T num);T DeleteQueue();bool IsFull();bool IsEmpty();int first, last;T data[size];};//2.入队
template<class T,int size>
void Queue<T, size>::AddQueue(T num)
{if (!IsFull()) {if (last == size - 1 || last == -1) {data[0] = num;last = 0;if (first == -1) {first = 0;}}else {data[++last] = num;}}else {cout << "队列满！" << endl;}
}//3.出队
template<class T,int size>
T Queue<T, size>::DeleteQueue()
{T num;num = data[first];if (first == last) {last = first = -1;}else if (first == size - 1) {first = 0;}elsefirst++;return num;
}//4.判断队列是否为满
template<class T, int size>
bool Queue<T, size>::IsFull()
{return first == 0 && last == size - 1 || first == last + 1;
}//5.判断队列是否为空
template<class T, int size>
bool Queue<T, size>::IsEmpty()
{return first == -1;
}int main()
{Queue<double, 100> Q;int i;double num;for (i = 0; i < 10; i++) {Q.AddQueue(i);}for (i = 0; i < 5; i++) {num = Q.DeleteQueue();cout << num << endl;}cout << Q.first << "  " << Q.last << endl;
}

数据结构——队列的C++实现相关推荐

java 数据结构_Java版-数据结构-队列（数组队列）
前言看过笔者前两篇介绍的 Java版数据结构数组和栈的盆友,都给予了笔者一致的好评,在这里笔者感谢大家的认可!!! 由于本章介绍的数据结构是队列,在队列的实现上会基于前面写的动态数组来实现, ...
java 数据队列_Java 数据结构 - 队列
Java 数据结构 - 队列我们今天要讲的数据结构是队列,比如 Java 线程池任务就是队列实现的. 1. 什么是队列和栈一样,队列也是一种操作受限的线性结构.使用队列时,在一端插入元素,而在另一 ...
数据结构队列代码_代码简介：队列数据结构如何工作
数据结构队列代码 Here are three stories we published this week that are worth your time: 这是我们本周发布的三个值得您关注的故事 ...
java循环队列_Java版-数据结构-队列（循环队列）
前情回顾在上一篇,笔者给大家介绍了数组队列,并且在文末提出了数组队列实现上的劣势,以及带来的性能问题(因为数组队列,在出队的时候,我们往往要将数组中的元素往前挪动一个位置,这个动作的时间复杂度O(n ...
数据结构-队列和栈有什么区别
数据结构-队列和栈有什么区别 1:队列和栈是两种不同的数据结构.它们有以下区别: (1)操作的名称不同.队列的插入称为入队,队列的删除称为出队.栈的插入称为进栈,栈的删除称为出栈. (2)可操作的方式 ...
数据结构——队列的C语言代码实现
系列文章目录数据结构--顺序表的C语言代码实现数据结构--八种链表的C语言代码实现数据结构--栈的C语言代码实现数据结构--队列的C语言代码实现数据结构--堆的C语言代码实现文章目录系列 ...
数据结构——队列 c++详解
1.队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点: (1)队列中的数据元素遵循"先进先出"(First In First Out)的原则,简称FIFO结构: (2 ...
C++数据结构——队列
C++数据结构--队列参考博客: 数据结构图文解析之:队列详解与C++模板实现 C++ stl队列 ...

数据结构——队列的C++实现

数据结构——队列的C++实现

数据结构——队列的C++实现相关推荐

最新文章

热门文章