C++ class实现顺序队列(完整代码)

代码如下:

#include <iostream>
using namespace std;
typedef int ElemType;class SeqQueue {public:SeqQueue(int Queuesize = 100) {base = new ElemType[Queuesize];front = 0;rear = 0;size = Queuesize;};~SeqQueue() {delete[] base;};int Empty_Queue();int En_Queue(ElemType e);int De_Queue(ElemType &e);int Front_Queue(ElemType &e);private:ElemType *base;int front;int rear;int size;
};int SeqQueue::Empty_Queue() {return (front == rear);
}int SeqQueue::En_Queue(ElemType e) {if (((rear + 1) % size) != front) {rear = (rear + 1) % size;base[rear] = e;return 1;} elsereturn 0;
}int SeqQueue::De_Queue(ElemType &e) {if (rear != front) {front = (front + 1) % size;e = base[front];return 1;} elsereturn 0;
}int SeqQueue::Front_Queue(ElemType &e) {if (rear != front) {e = base[(front + 1) % size];return 1;} elsereturn 0;
}int main() {SeqQueue q(5);q.En_Queue(13);q.En_Queue(23);int x;q.De_Queue(x);cout << x << endl;q.Front_Queue(x);cout << x << endl;cout << q.Empty_Queue() << endl;return 0;
}

测试结果:

C++ class实现顺序队列(完整代码)相关推荐

C++实现顺序串(完整代码)
代码如下: #include<iostream> #include <cstring> #define _CRT_SECURE_NO_WARNINGS using namesp ...
C++ class实现链队列(完整代码)
代码如下: #include <iostream> using namespace std; typedef int ElemType;class QueueNode {friend cl ...
C++ class实现顺序栈(完整代码)
代码如下: #include <iostream> using namespace std; typedef int ElemType;class SeqStack {public:Seq ...
【深度学习】(2) 数据加载，前向传播2，附python完整代码
生成数据集: tf.data.Dataset.from_tensor_slices(tensor变量) 创建一个数据集,其元素是给定张量的切片生成迭代器: next(iter()) next() 返 ...
深度、广度优先生成树(C完整代码)
写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站.博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事 ...
c++数据结构中顺序队列的队首队尾_用队列实现栈,用栈实现队列,听起来有点绕,都搞懂了就掌握了精髓
一.背景栈和队列是数据结构中最常用到的两种结构,有非常广泛的运用,该篇文章将通过动画的手段,展示栈和队列相互实现的底层原理,让我们真正搞懂栈和队列的特性. 二.概念 2.1 栈栈[Stack]:是 ...
利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径)
// algo3-11.cpp 利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径) #include"c1.h" #include"func3-1.cpp" ...
TensorFlow 实战案例：利用 LSTM、GRU 进行股票数据预测（附 Python 完整代码）
大家好,今天和各位分享一下如何使用循环神经网络 LSTM 和 GRU 完成对股票数据的预测.GRU 是在 LSTM 基础上的简化,将 LSTM 内部的三个闸门简化成两个,往往 GRU 的计算效果会优于 ...
机票管理系统 python3 航班动态管理文件存储项目完整代码
机票管理系统(python3) 一.问题分析问题分析:从数据的逻辑结构.数据存储以及对数据的操作三个方面出发分析.各数据的关系是集合:数据存在文件之中,在内存中用对象数组来存储:涉及对数据的增删改查 ...

C++ class实现顺序队列(完整代码)

C++ class实现顺序队列(完整代码)相关推荐

最新文章

热门文章